Leetcode 977.有序数组的平方 -代码随想录

meeiuliuus

已于 2024-04-15 14:18:18 修改

阅读量378

点赞数 7

分类专栏： # leetcode --- easy 文章标签：算法

于 2023-12-29 09:39:33 首次发布

本文链接：https://blog.csdn.net/qq_52313711/article/details/135283591

版权

leetcode --- easy 专栏收录该内容

80 篇文章 0 订阅

订阅专栏

题目：

代码（首刷看解析）：

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

代码（二刷自解 2024年4月15日 4min）

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        // 双指针往中间
        int n = nums.size();
        vector<int> res(n);
        int left = 0;
        int right = n - 1;
        int index = n - 1;
        while (left <= right) {
            if (pow(nums[left], 2) > pow(nums[right], 2)) {
                res[index--] = nums[left] * nums[left];
                left++;
            } else {
                res[index--] = nums[right] * nums[right];
                right--;
            }
        }
        return res;
    }
};