有序数组的平方 题目描述：给定一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例：输入: nums = [-4,-1,0,3,10]输出: [0,1,9,16,100]暴力解法 Java代码 时间复杂度 时间复杂度：O(nlogn)，其中 n 是数组的长度。这是因为 Arrays.sort() 方法通常...
方法一:暴力求解 先计算数组中各个数值的平方和,然后再进行排序输出即可。 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} 方法二:双指针 一开始想到用双指针,但是没顿...
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: 输...
力扣java 有序数组的平方(使用双指针) 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,...
有序数组的平方 题目描述:给定一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例: 输入: nums = [-4,-1,0,3,10] 输出: [0,1,9,16,100] 暴力解法 Java代码 import java.util.Arrays; public class Solution { public int[] sortedSquares(int[...
有序数组的平方--java 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100]