Leetcoed:有序数组的平方

题目描述：

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

解题思路：

暴力解法：

将数组中每个元素都取其平方后，在对数组进行全部排序。这种解法最为简单，但是题目中的非递减排序的整数数组这个条件完全没有使用。

代码实现：

     int left = 0;          for(int right = 0 ;right != nums.size();right++)          {              nums[left]=nums[right]*nums[right];              left++;          }          sort(nums.begin(),nums.end());          return nums;      }

双指针解法：

已知数组是有序的整数数组，当数组中的元素均为正整数时，对其取平方，数组中元素顺序不会发生改变；当数组中存在负整数元素时，最小的负整数元素的平方存在大于最大整数的元素平方的可能。

此时，我们设指针left指向数组的首端，指针right指向数组的尾端；使用双指针由数组的首位两端开始遍历同时对数组元素取其平方值。将较大的一个放入新数组的尾部。依次进行如上操作即可。

代码实现：

 int len=nums.size();     vector<int> target(len);     int left=0;     int right=len-1;     for(int i = len-1;left<=right;--i)     {         //Compare(left,right,nums);       if((nums[right]*nums[right])>(nums[left]*nums[left]))       {           target[i]=nums[right]*nums[right];           --right;       }else       {           target[i] = nums[left]*nums[left];           ++left;       }      // --i;      }     return target;     }