feat: add rust solution to lc problem: No.0977

No.0977.Squares of a Sorted Array

Author: YangFong

solution/0900-0999/0977.Squares of a Sorted Array/README.md

@@ -161,6 +161,31 @@ var sortedSquares = function (nums) {
 };
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn sorted_squares(nums: Vec<i32>) -> Vec<i32> {
+        let n = nums.len();
+        let mut l = 0;
+        let mut r = n - 1;
+        let mut res = vec![0; n];
+        for i in (0..n).rev() {
+            let a = nums[l] * nums[l];
+            let b = nums[r] * nums[r];
+            if a < b {
+                res[i] = b;
+                r -= 1;
+            } else {
+                res[i] = a;
+                l += 1;
+            }
+        }
+        res
+    }
+}
+```
+
 ### **...**
 
 ```

solution/0900-0999/0977.Squares of a Sorted Array/README_EN.md

@@ -144,6 +144,31 @@ var sortedSquares = function (nums) {
 };
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn sorted_squares(nums: Vec<i32>) -> Vec<i32> {
+        let n = nums.len();
+        let mut l = 0;
+        let mut r = n - 1;
+        let mut res = vec![0; n];
+        for i in (0..n).rev() {
+            let a = nums[l] * nums[l];
+            let b = nums[r] * nums[r];
+            if a < b {
+                res[i] = b;
+                r -= 1;
+            } else {
+                res[i] = a;
+                l += 1;
+            }
+        }
+        res
+    }
+}
+```
+
 ### **...**
 
 ```

solution/0900-0999/0977.Squares of a Sorted Array/Solution.rs

@@ -0,0 +1,20 @@
+impl Solution {
+    pub fn sorted_squares(nums: Vec<i32>) -> Vec<i32> {
+        let n = nums.len();
+        let mut l = 0;
+        let mut r = n - 1;
+        let mut res = vec![0; n];
+        for i in (0..n).rev() {
+            let a = nums[l] * nums[l];
+            let b = nums[r] * nums[r];
+            if a < b {
+                res[i] = b;
+                r -= 1;
+            } else {
+                res[i] = a;
+                l += 1;
+            }
+        }
+        res
+    }
+}