【刷题DAY2】数组|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

369 阅读1分钟

977. 有序数组的平方

vector<int> sortedSquares(vector<int>& nums) {
        vector<int> res;
        res.resize(nums.size());
        if(nums.empty()){
            return res;
        }
        int low = 0;
        int high = nums.size()-1;
        int count = nums.size()-1;
        while(low <= high ){
            if(abs(nums[low]) <= abs(nums[high])){
                res[count] = nums[high]*nums[high];
                high--;
            }else{
                res[count] = nums[low]*nums[low];
                low++;
            }
            count--;

        }
        return res;
    }

今天下班太晚了,明天把剩下的题补上