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/
