小阳同学刷题日记-977. 有序数组的平方

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

        方法： ①平方之后sort()直接排序；②双指针。

        首先是我的四不像解法，还请大家引以为戒，不要像我一样菜菜的。

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int n = nums.size();
        vector<int> numsquare = Squares(nums,n);
        sort(numsquare.begin(), numsquare.end()); 
        return numsquare;
    }
private:
 vector<int> Squares(vector<int>& nums, int n){
    for(int i = 0;i < n;i++){
        nums[i] *= nums[i];
    }
    return nums;
 }
};

        ①暴力解法：

class Solution {
public:
    vector<int> sortedSquares(vector<int>& A) {
        for (int i = 0; i < A.size(); i++) {
            A[i] *= A[i];
        }
        sort(A.begin(), A.end());
        return A;
    }
};

         ②双指针：

        思路：

• 定义两个指针，分别指向数组的开头和结尾。
• 创建一个新的数组，用于存储平方值。
• 从数组的两端开始遍历，比较两个指针指向的元素的绝对值大小，较大的值对应的平方值放在新数组的末尾。
• 移动指针，继续比较直到两个指针相遇。

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int n = nums.size(); // 获取数组的大小
        vector<int> squares(n); // 创建一个大小为 n 的新数组，用于存储平方值

        int left = 0, right = n - 1; // 定义双指针，分别指向数组的开头和结尾
        for (int i = n - 1; i >= 0; i--) { // 从新数组的末尾开始遍历
            if (abs(nums[left]) > abs(nums[right])) { // 比较左指针指向的元素绝对值和右指针指向的元素绝对值的大小
                squares[i] = nums[left] * nums[left]; // 若左指针指向的元素绝对值较大，则将其平方值放在新数组的末尾
                left++; // 移动左指针到下一个位置
            } else {
                squares[i] = nums[right] * nums[right]; // 若右指针指向的元素绝对值较大，则将其平方值放在新数组的末尾
                right--; // 移动右指针到前一个位置
            }
        }

        return squares; // 返回存储平方值的新数组
    }
};

         写的比较简洁的：

class Solution {
    public int[] sortedSquares(int[] nums) {
        int i = 0, j = nums.length - 1;
        int k = nums.length - 1;
        int [] result = new int[nums.length];
        while(i <= j){
            result[k--] = nums[i]*nums[i] >= nums[j]*nums[j] ? nums[i]*nums[i++] : nums[j]*nums[j--];
        }
        return result;
    }
}

 谢谢大家，继续努力。