feat: add solution 0977 [Java]

0977.Squares of a Sorted Array

Author: yanglbme

solution/0977.Squares of a Sorted Array/README.md

@@ -0,0 +1,38 @@
+## 有序数组的平方
+### 题目描述
+
+给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
+
+
+**示例 1：**
+```
+输入：[-4,-1,0,3,10]
+输出：[0,1,9,16,100]
+```
+
+**示例 2：**
+```
+输入：[-7,-3,2,3,11]
+输出：[4,9,9,49,121]
+```
+
+**提示：**
+
+1. 1 <= A.length <= 10000
+2. -10000 <= A[i] <= 10000
+3. A 已按非递减顺序排序。
+
+### 解法
+先平方后排序。
+
+```java
+class Solution {
+    public int[] sortedSquares(int[] A) {
+        for (int i = 0, n = A.length; i < n; ++i) {
+            A[i] = A[i] * A[i];
+        }
+        Arrays.sort(A);
+        return A;
+    }
+}
+```

solution/0977.Squares of a Sorted Array/Solution.java

@@ -0,0 +1,9 @@
+class Solution {
+    public int[] sortedSquares(int[] A) {
+        for (int i = 0, n = A.length; i < n; ++i) {
+            A[i] = A[i] * A[i];
+        }
+        Arrays.sort(A);
+        return A;
+    }
+}