代码随想录算法训练营第二天| LeetCode977.有序数组的平方、 LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II

ss的猫猫

于 2023-06-08 23:57:41 发布

阅读量162

点赞数

文章标签：算法矩阵 leetcode

本文链接：https://blog.csdn.net/mian0615/article/details/131117190

版权

977.有序数组的平方

题目链接 977.有序数组的平方

双指针

left>0之后其实可以不用交换了，但这样代码又会更复杂一些

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