【問題描述】[簡單]

【解答思路】

1. 排序

平方后排序 沒有使用排序的特性
時間復雜度：O(NlogN) 空間復雜度：O(1)

class Solution {public int[] sortedSquares(int[] A) {int[] ans = new int[A.length];for (int i = 0; i < A.length; ++i) {ans[i] = A[i] * A[i];}Arrays.sort(ans);return ans;} }

2. 雙指針 后插法

使用兩個指針分別指向位置 00 和 n-1n?1，每次比較兩個指針對應的數，選擇較大的那個逆序放入答案并移動指針。
時間復雜度：O(N) 空間復雜度：O(1)

class Solution {public int[] sortedSquares(int[] A) {int n = A.length;int[] ans = new int[n];for (int i = 0, j = n - 1, pos = n - 1; i <= j;) {if (A[i] * A[i] > A[j] * A[j]) {ans[pos] = A[i] * A[i];++i;} else {ans[pos] = A[j] * A[j];--j;}--pos;}return ans;} }

【總結】

1. 后插法 往往實現簡單 邊界條件簡單

2.雙指針算法大掃蕩

單串單向：30，71，76，1508
單串雙向：11，246，905，922，977
雙串單向：392，524，844，925，408
單串三指針：75，243，245，930

總結

以上是生活随笔為你收集整理的[Leetcode][第977题][JAVA][有序数组的平方][排序][双指针]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。