LeetCode-977. 有序数组的平方

LeetCode-977. 有序数组的平方

难度：简单
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

/*
数组其实是有序的， 只不过负数平方之后可能成为最大数了。

那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。

此时可以考虑双指针法了，i指向起始位置，j指向终止位置。

定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。
*/

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int i=0;
        int j = nums.size()-1;
        int k=j;
        vector<int> res(j+1);
        
        while(i<=j){
            if(nums[i]*nums[i] > nums[j]*nums[j]){
                res[k] = nums[i]*nums[i];
                i++;
            }
            else{
                res[k] = nums[j]*nums[j];
                j--;
            }
            k--;
        }
        return res;
                
    }
};

执行结果：
通过

执行用时：
24 ms, 在所有 C++ 提交中击败了83.51%的用户
内存消耗：
25.3 MB, 在所有 C++ 提交中击败了38.24%的用户
通过测试用例：
137 / 137