diff --git a/missing-number/tedkimdev.rs b/missing-number/tedkimdev.rs new file mode 100644 index 0000000000..a9193c27f4 --- /dev/null +++ b/missing-number/tedkimdev.rs @@ -0,0 +1,12 @@ +// TC: O(n) +// SC: O(1) +impl Solution { + pub fn missing_number(nums: Vec) -> i32 { + let n = nums.len() as i32; + let mut xor_result = n; + for i in 0..nums.len() { + xor_result ^= i as i32 ^ nums[i]; + } + xor_result + } +}