leetcode-977. 有序数组的平方

一.题目描述

二.第1次提交(std::sort)

class Solution {
  public:
    vector<int> sortedSquares(vector<int> &nums) {
        for (int i = 0; i < nums.size(); i++) {
            nums[i] = nums[i] * nums[i];
        }
        std::sort(nums.begin(), nums.end());
        return nums;
    }
};

三.第2次提交(左右指针)

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int left=0;
        int right=nums.size()-1;
        int k=nums.size()-1;
        vector<int> new_nums;
        new_nums.resize(nums.size());

        while(left<=right)
        {
            if(nums[left]*nums[left]<=nums[right]*nums[right]){
                new_nums[k]=nums[right]*nums[right];
                right--;
            }else{
                new_nums[k]=nums[left]*nums[left];
                left++;
            }
            k--;
        }

        return new_nums;
    }
};