977.有序数组的平方 题目描述: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 示例2: 输...
方法一:暴力求解 先计算数组中各个数值的平方和,然后再进行排序输出即可。 1classSolution {2publicint[] sortedSquares(int[] nums) {3for(inti = 0; i < nums.length; i++){4nums[i] = nums[i] *nums[i];5}6Arrays.sort(nums);7returnnums;89}10} 方法二:双指针 一开始想到用双指针,但是没顿...