双指针的应用，力扣977

最新推荐文章于 2023-04-24 22:35:21 发布

肚子又叫了

最新推荐文章于 2023-04-24 22:35:21 发布

阅读量120

点赞数

文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/qq_59219750/article/details/125128683

版权

该博客详细介绍了如何运用双指针技术解决LeetCode第977题，即给定一个非递减排序的整数数组，返回每个数字平方后的新数组，依然保持非递减顺序。代码中展示了如何初始化数组，设置双指针从两端开始比较并填充结果数组，最后返回排序后的平方数组。

摘要由CSDN通过智能技术生成

力扣977，题目如下：给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

可以发现平方后的数组有一个特点，就是大的数肯定是在两侧，越往中间值越小，所以我们可以使用双指针，一个指针指向起始点，一个指向末尾，进行比较，大的值赋给新的数组的最后一个数，代码如下``

在这里插入代码片
```class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        vector<int> ans(nums.size(),0);   //C++初始化一个数组
        int n=nums.size();
        int start=0;  //双指针，一个从头开始，一个从尾开始
        int end=n-1;
         for(int i=0;i<n;i++){
            nums[i]=nums[i]*nums[i];
        }
        int j=n-1;
        while(start<=end){
            ans[j--]=nums[end]>=nums[start]?nums[end--]:nums[start++];
        }
        return ans;
    }
};