給定乙個按非遞減順序排序的整數陣列 a,返回每個數字的平方組成的新陣列,要求也按非遞減順序排序。
示例1:
輸入:[-4,-1,0,3,10]
輸出:[0,1,9,16,100]
示例2:
輸入:[-7,-3,2,3,11]
輸出:[4,9,9,49,121]
判斷陣列中是否含有負數。
若沒有負數,直接將每個元素平方之後賦值,返回陣列a;
若有負數,先建立乙個新的陣列b,先將a中每個元素的平方賦值給b的對應位置,再不斷比較b的首尾的大小,把值較大的從a的最大下標開始往前賦值給a,同時下標隨著移動。
class solution
int j = 0;
int k = a.size() - 1;
for (int d = a.size() - 1; d >= 0; d--)
else }}
else
}return a;
}};
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...