2022-7-6 Leetcode 977.有序数组的平方

为什么循环条件要设置 i <= j？
因为最后是 i 和 j 同时指向最小的数字。

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