solve 26, 27

Author: Zhang Xiaodong

src/solution/mod.rs

@@ -21,3 +21,5 @@ mod s0022_generate_parentheses;
 mod s0023_merge_k_sorted_lists;
 mod s0024_swap_nodes_in_pairs;
 mod s0025_reverse_nodes_in_k_group;
+mod s0026_remove_duplicates_from_sorted_array;
+mod s0027_remove_element;

src/solution/s0026_remove_duplicates_from_sorted_array.rs

@@ -0,0 +1,84 @@
+/**
+ * [26] 删除有序数组中的重复项
+ *
+ * 给你一个 升序排列 的数组 nums ，请你<a href="http://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank"> 原地</a> 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
+ * 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：
+ * 
+ * 	更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
+ * 	返回 k 。
+ * 
+ * 判题标准:
+ * 系统会用下面的代码来测试你的题解:
+ * 
+ * int[] nums = [...]; // 输入数组
+ * int[] expectedNums = [...]; // 长度正确的期望答案
+ * int k = removeDuplicates(nums); // 调用
+ * assert k == expectedNums.length;
+ * for (int i = 0; i < k; i++) {
+ *     assert nums[i] == expectedNums[i];
+ * }
+ * 如果所有断言都通过，那么您的题解将被 通过。
+ *  
+ * <strong class="example">示例 1：
+ * 
+ * 输入：nums = [1,1,2]
+ * 输出：2, nums = [1,2,_]
+ * 解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
+ * 
+ * <strong class="example">示例 2：
+ * 
+ * 输入：nums = [0,0,1,1,1,2,2,3,3,4]
+ * 输出：5, nums = [0,1,2,3,4]
+ * 解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
+ * 
+ *  
+ * 提示：
+ * 
+ * 	1 <= nums.length <= 3 * 10^4
+ * 	-10^4 <= nums[i] <= 10^4
+ * 	nums 已按 升序 排列
+ * 
+ */
+pub struct Solution {}
+
+// problem: https://leetcode.cn/problems/remove-duplicates-from-sorted-array/
+// discuss: https://leetcode.cn/problems/remove-duplicates-from-sorted-array/discuss/?currentPage=1&orderBy=most_votes&query=
+
+// submission codes start here
+
+impl Solution {
+    pub fn remove_duplicates(nums: &mut Vec<i32>) -> i32 {
+        if nums.len() < 2 {
+            return nums.len() as i32;
+        }
+
+        let (mut i, mut j) = (0, 0);
+        while i < nums.len() {
+            while j < nums.len() && nums[i] == nums[j] {
+                j += 1;
+            }
+            if j >= nums.len() || j <= i {
+                break;
+            }
+            nums[i+1] = nums[j];
+            i += 1;
+        }
+        i as i32 + 1
+    }
+}
+
+// submission codes end
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_26() {
+        let mut num = vec![1,1,2];
+        assert_eq!(Solution::remove_duplicates(&mut num), 2);
+
+        let mut num = vec![0,0,1,1,1,2,2,3,3,4];
+        assert_eq!(Solution::remove_duplicates(&mut num), 5);
+    }
+}

src/solution/s0027_remove_element.rs

@@ -0,0 +1,78 @@
+/**
+ * [27] 移除元素
+ *
+ * 给你一个数组 nums 和一个值 val，你需要 <a href="https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank">原地</a> 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
+ * 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 <a href="https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank">原地 </a>修改输入数组。
+ * 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
+ *
+ * 说明:
+ * 为什么返回数值是整数，但输出的答案是数组呢?
+ * 请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
+ * 你可以想象内部操作如下:
+ *
+ * // nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝
+ * int len = removeElement(nums, val);
+ * // 在函数里修改输入数组对于调用者是可见的。
+ * // 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
+ * for (int i = 0; i < len; i++) {
+ *     print(nums[i]);
+ * }
+ *
+ *
+ * 示例 1：
+ *
+ * 输入：nums = [3,2,2,3], val = 3
+ * 输出：2, nums = [2,2]
+ * 解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。
+ *
+ * 示例 2：
+ *
+ * 输入：nums = [0,1,2,2,3,0,4,2], val = 2
+ * 输出：5, nums = [0,1,4,0,3]
+ * 解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。
+ *
+ *
+ * 提示：
+ *
+ * 	0 <= nums.length <= 100
+ * 	0 <= nums[i] <= 50
+ * 	0 <= val <= 100
+ *
+ */
+pub struct Solution {}
+
+// problem: https://leetcode.cn/problems/remove-element/
+// discuss: https://leetcode.cn/problems/remove-element/discuss/?currentPage=1&orderBy=most_votes&query=
+
+// submission codes start here
+
+impl Solution {
+    pub fn remove_element(nums: &mut Vec<i32>, val: i32) -> i32 {
+        let mut j = 0;
+        for i in (0..nums.len()) {
+            if nums[i] != val {
+                nums[j] = nums[i];
+                j += 1;
+            }
+        }
+        j as i32
+    }
+}
+
+// submission codes end
+
+#[cfg(test)]
+mod tests {
+    use std::vec;
+
+    use super::*;
+
+    #[test]
+    fn test_27() {
+        let mut nums = vec![3, 2, 2, 3];
+        assert_eq!(Solution::remove_element(&mut nums, 3), 2);
+
+        let mut nums = vec![0, 1, 2, 2, 3, 0, 4, 2];
+        assert_eq!(Solution::remove_element(&mut nums, 2), 5);
+    }
+}