LeetCode-977.有序数组的平方

数组#

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

示例 1：

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

示例 2：

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

我的答案

被简单题卡住了一会儿

思路：1.平方就是看绝对值，来个abs把负的变为正的即可

2.普通的左右双指针

1
func sortedSquares(nums []int) []int {
2
    n := len(nums)
3
    res := make([]int, n)
4
    left, right := 0, n-1
5

6
    for i := n - 1; i >= 0; i-- {
7
        if abs(nums[left]) > abs(nums[right]) {
8
            res[i] = nums[left] * nums[left]
9
            left++
10
        } else {
11
            res[i] = nums[right] * nums[right]
12
            right--
13
        }
14
    }
15
    return res
16
}
17

18
func abs(x int) int {
19
    if x < 0 {
20
        return -x
21
    }
22
    return x
23
}