LeetCode 977 有序陣列的平方

2021-10-24 20:58:59 字數 543 閱讀 2560

給定乙個按非遞減順序排序的整數陣列 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...