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

ss的猫猫

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

阅读量191

点赞数

CC 4.0 BY-SA版权

文章标签：算法矩阵 leetcode

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

该文章介绍了一个使用双指针算法解决有序数组平方问题的C++实现。在给定的有序数组中，通过比较左右两端元素的平方值，将较大的平方值放入结果数组，然后移动对应指针，直至双指针相遇。这种方法有效地避免了不必要的交换操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
};