LeetCode977 有序陣列的平方

2022-09-04 02:48:11 字數 425 閱讀 5273

給定乙個按非遞減順序排序的整數陣列a,返回每個數字的平方組成的新陣列,要求也按非遞減順序排序。

找到中間0,然後雙指標分別指向第乙個正數和最後乙個負數,每次比較兩個數的絕對值,壓入小者的平方。

需要注意在根據nums[pos]判斷來增加pos的時候,一定要先判斷pos是否在範圍內。

1

class

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...