leetcode 977 有序陣列的平方

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

示例 1：

輸入：[-4,-1,0,3,10]輸出：[0,1,9,16,100]

輸入：[-7,-3,2,3,11]輸出：[4,9,9,49,121]

1 <= a.length <= 10000-10000 <= a[i] <= 10000a已按非遞減順序排序。

解析：解法一： 排序。簡單無腦，但是複雜度最低也是個o(n*nlgn)；

public int sortedsquares(int a) 

arrays.sort(a);
return a;
}

public int sortedsquares(int a)  else 

resindex--;
}return res;
}

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

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 判斷陣列中是否含有負數。若沒有負數，直接將每個元素平方之後賦值，返回...