力扣：有序数组的平方、

力扣&＃xff1a;有序数组的平方
代码随想录地址
题目&＃xff1a;
给你一个按 非递减顺序 排序&＃xff08;即递增&＃xff09;的整数数组 nums&＃xff0c;返回 每个数字的平方 组成的新数组&＃xff0c;要求也按 非递减顺序 排序。
注意负数
此时可以通过比较开头平方以及末尾平方从而知道最大值。
因此可以从大到小逆向排序。
此时开辟一个放置元素的最终数组result&＃xff0c;三个指针 i , j , k。
i 指向当前数组首&＃xff0c;j 指向当前数组尾&＃xff0c;k 指向 result 数组尾来方置元素。
循环结束条件&＃xff1a;两值比较塞一值留一值&＃xff0c;最后有一个值剩余此时i &＃61; j 此值也要塞入&＃xff0c;所以条件 i <&＃61; j。
原数组首小于尾&＃xff1a;尾赋给result
原数组首大于等于尾&＃xff1a; 首赋给result尾

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