一:題目

二:暴力+雙指針

1:暴力

class Solution { public:vector<int> sortedSquares(vector<int>& nums) {vector<int> v;for(int num : nums){int temp = pow(num,2);v.push_back(temp);} sort(v.begin(),v.end());return v;} };

2:雙指針

思路:1.利用雙指針,在數組的頭和尾各定義一個指針（模擬指針）
2.我們可以知道的是原數組是升序的 不過會現負數，那么最大值就會數組的開或者結尾處
3.這樣頭尾各定義一個指針 這樣我們通過判斷v[i]*v[i] 與 v[j]*v[j] (i和j分別表示頭部和為尾部)
我們定義一個新的數組，從其結尾處開始裝進元素,這樣我們就做到了升序

class Solution { public:vector<int> sortedSquares(vector<int>& nums) {/**思路:1.利用雙指針,在數組的頭和尾各定義一個指針（模擬指針）2.我們可以知道的是原數組是升序的 不過會現負數，那么最大值就會數組的開或者結尾處3.這樣頭尾各定義一個指針 這樣我們通過判斷v[i]*v[i] 與 v[j]*v[j] (i和j分別表示頭部和為尾部)我們定義一個新的數組，從其結尾處開始裝進元素,這樣我們就做到了升序 */int k = nums.size() - 1;vector<int> v(nums.size(),0);//開辟空間為 nums.size()大小的數組，設他們的初值為0for(int i = 0, j = nums.size() - 1; i <= j; ){if(nums[i] * nums[i] < nums[j]*nums[j]){v[k] = nums[j]*nums[j];k--;j--;}else{v[k] = nums[i] * nums[i];k--;i++;}}return v;} };

總結

以上是生活随笔為你收集整理的leetcode977. 有序数组的平方(暴力+双指针)的全部內容，希望文章能夠幫你解決所遇到的問題。

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