LeetCode 977. 有序数组的平方
- 2020 年 4 月 7 日
- 笔记
题目
977. 有序数组的平方[1]
问题描述
给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
示例 1：
输入：[-4,-1,0,3,10] 输出：[0,1,9,16,100] 示例 2：
输入：[-7,-3,2,3,11] 输出：[4,9,9,49,121]
解题思路
- 先定义一个数组
resultArr用于保存最终返回结果； - 遍历数组
A，然后将其各元素的平方赋给resultArr数组； - 利用
Arrays的sort()方法resultArr数组进行排序； - 返回最终结果数组；
实现
package Array; import java.util.Arrays; /** * Created with IntelliJ IDEA. * Version : 1.0 * Author : cunyu * Email : [email protected] * Website : https://cunyu1943.github.io * Date : 2020/3/29 11:22 * Project : LeetCode * Package : Array * Class : NineSevenSeven * Desc : 977. 有序数组的平方 */ public class NineSevenSeven { public static void main(String[] args) throws Exception { NineSevenSeven nineSevenSeven = new NineSevenSeven(); int[] A = {-4, -1, 0, , 10}; for (int item : nineSevenSeven.sortedSquares(A)) { System.out.println(item); } } public int[] sortedSquares(int[] A) { int[] resultArr = new int[A.length]; for (int i = 0; i < A.length; i++) { resultArr[i] = A[i] * A[i]; } Arrays.sort(resultArr); return resultArr; } }
参考资料
[1]
977. 有序数组的平方: https://leetcode-cn.com/problems/squares-of-a-sorted-array/
