diff --git a/src/problem/mod.rs b/src/problem/mod.rs index 4ccf9be..1fcb905 100644 --- a/src/problem/mod.rs +++ b/src/problem/mod.rs @@ -91,4 +91,5 @@ mod p1997_first_day_where_you_have_been_in_all_the_rooms; mod p2908_minimum_sum_of_mountain_triplets_i; mod p2952_minimum_number_of_coins_to_be_added; mod p331_verify_preorder_serialization_of_a_binary_tree; -mod p88_merge_sorted_array; \ No newline at end of file +mod p88_merge_sorted_array; +mod p26_remove_duplicates_from_sorted_array; \ No newline at end of file diff --git a/src/problem/p26_remove_duplicates_from_sorted_array.rs b/src/problem/p26_remove_duplicates_from_sorted_array.rs new file mode 100644 index 0000000..44f483a --- /dev/null +++ b/src/problem/p26_remove_duplicates_from_sorted_array.rs @@ -0,0 +1,33 @@ +/** + * [26] Remove Duplicates from Sorted Array + */ +pub struct Solution {} + + +// submission codes start here + +impl Solution { + pub fn remove_duplicates(nums: &mut Vec) -> i32 { + let mut now = 1; + + for i in 1..nums.len() { + if nums[i] != nums[i - 1] { + nums[now] = nums[i]; + now += 1; + } + } + + now as i32 + } +} + +// submission codes end + +#[cfg(test)] +mod tests { + use super::*; + + #[test] + fn test_26() { + } +}