有序数组的平方977

有序数组的平方
题目描述:

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

思路1:

直接给每个元素平方，然后排序.

public int[] sortedSquares(int[] nums) {
// 将每个数平方
for(int i = 0; i< nums.length;i++){ nums[i] = nums[i]*nums[i]; } Arrays.sort(nums); return nums; } 思路2: 因为是非递减顺序，那么有一个分界点neg，在这个点前面的都是负数，后面都是非负数。负数的平方以后是递减顺序，非负数平方后递增。那么整个数组氛围两部分。前面一部分递减

有序数组的平方977最先出现在Python成神之路。