文章目錄

• • 1. 題目信息
  • 2. 解題

1. 題目信息

給定一個按非遞減順序排序的整數數組 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 A 已按非遞減順序排序。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 找到數組中第一個非負數下標 i，第一個負數下標 j = i - 1；
• 從中間向兩邊比較 abs(A[ j ]) 和 A[ i ]，取小的數的平方push進入答案數組ans

class Solution { public:vector<int> sortedSquares(vector<int>& A) {int i, j;for (i = 0; i < A.size() && A[i] < 0; ++i){//find the index of nonpositive value}j = i-1;vector<int> ans;while(j >= 0 && i < A.size()){if(A[i] < abs(A[j])){ans.push_back(A[i]*A[i]);++i;}else{ans.push_back(A[j]*A[j]);--j;}}if(j < 0){while(i < A.size()){ans.push_back(A[i]*A[i]);++i;}}else//i到達末尾{while(j >= 0){ans.push_back(A[j]*A[j]);--j;}}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 977. 有序数组的平方的全部內容，希望文章能夠幫你解決所遇到的問題。

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