977.有序数组的平方

练习次数 **

   简单 │ 997  │ 68.1% 的 1M

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

󰛨 示例 1：

│ 输入：nums = [-4,-1,0,3,10]
│ 输出：[0,1,9,16,100]
│ 解释：平方后，数组变为 [16,1,0,9,100]
│ 排序后，数组变为 [0,1,9,16,100]

󰛨 示例 2：

│ 输入：nums = [-7,-3,2,3,11]
│ 输出：[4,9,9,49,121]

 提示：

* 1 <= nums.length <=10^4

* -10^4 <= nums[i] <= 10^4

* nums 已按 非递减顺序 排序

进阶：

* 请你设计时间复杂度为 O(n) 的算法解决本问题

题解:

// @leet start
func sortedSquares(nums []int) []int {
 ret := make([]int, len(nums))
 k := len(nums) - 1
 left, right := 0, len(nums)-1
 for left <= right {
  if nums[left]*nums[left] < nums[right]*nums[right] {
   ret[k] = nums[right] * nums[right]
   right--
  } else {
   ret[k] = nums[left] * nums[left]
   left++
  }
  k--
 }
 return ret
}
// @leet end

此题目利用双指针, 给定数组为非递减数据, 所以边上数组肯定比中间的数组绝对值要大. 故从两头开始向中间扫描