給定乙個按非遞減順序排序的整數陣列a
,返回每個數字的平方組成的新陣列,要求也按非遞減順序排序。
找到中間0,然後雙指標分別指向第乙個正數和最後乙個負數,每次比較兩個數的絕對值,壓入小者的平方。
需要注意在根據nums[pos]判斷來增加pos的時候,一定要先判斷pos是否在範圍內。
1class
solution
11int l=pos-1
;12 vectorans;
13while(pos0)17
int r=pos;
18while(l>=0 && r23else27}
28while(l>=0)32
while(r36return
ans;37}
38 };
leetcode 977 有序陣列的平方
給定乙個按非遞減順序排序的整數陣列a,返回每個數字的平方組成的新陣列,要求也按非遞減順序排序。示例 1 輸入 4,1,0,3,10 輸出 0,1,9,16,100 示例 2 輸入 7,3,2,3,11 輸出 4,9,9,49,121 1 a.length 10000 10000 a i 10000a...
LeetCode977 有序陣列的平方
給定乙個按非遞減順序排序的整數陣列a,返回每個數字的平方組成的新陣列,要求也按非遞減順序排序。示例 1 輸入 4,1,0,3,10 輸出 0,1,9,16,100 示例 2 輸入 7,3,2,3,11 輸出 4,9,9,49,121 1 a.length 10000 10000 a i 10000a...
leetcode 977 有序陣列的平方
給定乙個按非遞減順序排序的整數陣列 a,返回每個數字的平方組成的新陣列,要求也按非遞減順序排序。示例 1 輸入 4,1,0,3,10 輸出 0,1,9,16,100 示例 2 輸入 7,3,2,3,11 輸出 4,9,9,49,121 1 a.length 10000 10000 a i 10000...