Leetcode 977. 有序数组的平方

---

代码随想录第二天 2023.7.13

题目链接：

977. 有序数组的平方 - 力扣（Leetcode）https://leetcode.cn/problems/squares-of-a-sorted-array/description/考查知识点：双指针法的使用

源代码如下：

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int i,j;
        int k=nums.size()-1;
        vector<int> result(nums.size(), 0);
        for(i=0,j=nums.size()-1;i<=j;){
            if(fabs(nums[i])>fabs(nums[j])){
                result[k--]=nums[i]*nums[i];
                i++;
            }
            else{
                result[k--]=nums[j]*nums[j];
                j--;
            }
        }
        return result;
    }
};

注意：

1.第一次提交时，没有写下面这条语句导致报错，之后应再详细学习vector用法

vector<int> result(nums.size(), 0);

2.在for循环中没有写出i和j的自增自减，因为i和j的自增自减是有条件的，需要经过nums[i]和nums[j]的比较后决定是i自增还是j自减

3.题目要求是按平方大小输出，观察数组，平方大的数在数组的首末，平方小的数在数组的中部（ 数组是按非递减顺序 排序的整数 ），所以在数组首末设置两个指针，依次比较，指针向中间移动