leetcode 977. 有序数组的平方

2023.5.26

        很简单的题，直接上代码。

方法一：暴力解

class Solution {
public:
    vector sortedSquares(vector& nums) 
    {
        int n = nums.size();
        for(int i=0; i

 方法二：双指针

class Solution {
public:
    vector sortedSquares(vector& nums) {
        vectorans;
		int left=0; //左指针
        int right=nums.size()-1; //右指针
        while(left<=right)
        {
            if(nums[left]*nums[left]<=nums[right]*nums[right])
            {
                ans.push_back(nums[right]*nums[right]);
                right--;
            }
            else
            {
                ans.push_back(nums[left]*nums[left]);
                left++ ;
            }
        }
        reverse(ans.begin(),ans.end());
        return ans;
    }
};