1

Author: Ainevsia

notes/src/day2/lc977.md

@@ -91,4 +91,33 @@ impl Solution {
 }
 ```
 
-注意是abs比较，a和b都是闭区间
+注意是abs比较，a和b都是闭区间
+
+
+```rust
+# struct Solution {}
+impl Solution {
+    pub fn sorted_squares(nums: Vec<i32>) -> Vec<i32> {
+        let mut res: Vec<i32> = vec![0i32; nums.len()];
+        let mut idx: usize = 0usize;
+        let mut left: usize = 0usize;
+        let mut right: usize = nums.len() - 1usize;
+        while idx < res.len() {
+            let left_square: i32 = nums[left].pow(2u32);
+            let right_square: i32 = nums[right].pow(2u32);
+            use std::cmp::Ordering;
+            match left_square.cmp(&right_square) {
+                Ordering::Less => {
+                    right -= 1usize;
+                    res[nums.len() - 1usize - idx] = right_square;
+                }
+                _ => {
+                    left += 1usize;
+                    res[nums.len() - 1usize - idx] = left_square;
+                }
+            }
+            idx += 1;
+        }
+        res
+    }
+}