Leetcode 數(shù)組 Day2【代碼隨想錄】
我個人樸素的想法：
? ?
把數(shù)組元素平方
把平方后的元素用sort排序
結(jié)果是并沒有得到完整解，下面來看一下答案是怎么得到的。
? 是for循環(huán)寫錯了，因為是小于號漏解了。
其實再來看一次題目：
? ? 其實可以發(fā)現(xiàn)，nums數(shù)組是有序的，出現(xiàn)負(fù)數(shù)。平方后而且向中間逐漸減小，通過一頭一尾比較，找到頭尾最大的放在新數(shù)組。
【技術(shù)總結(jié)】：
? ? ?這道雙指針和Day1中的雙指針還是有相似的地方的，都是通過雙指針來代表下標(biāo)。然后通過下標(biāo)來對數(shù)組進(jìn)行操作。
59.
標(biāo)簽：
