977.有序数组的平方

代码随想录学习
同样的双指针法，从两端往中间比较，因为负数的平方可能比前面的正数大，但是两边趋于0越小，所以这样就给前后设定指针，往中间移动，窗口滑动也是双指针法。
class Solution { public: vector<int> sortedSquares(vector<int>& nums) { vector <int>result(nums.size()); int begin=0,end=nums.size()-1; int k=nums.size()-1; while(begin!=end){ if(nums[begin]*nums[begin]>nums[end]*nums[end]){ result[k--]=nums[begin]*nums[begin]; begin++; }else{ result[k--]=nums[end]*nums[end]; end--; } } result[k--]=nums[end]*nums[end]; return result; } };