1
impl Solution {
2
  pub fn single_number(nums: Vec<i32>) -> Vec<i32> {
3
    let xor = nums.iter().fold(0, |acc, x| acc ^ x);
4
    let r = xor & !(xor - 1);
5
    let mut answer = vec![0, 0];
6
    for n in nums.iter() {
7
      if n & r == 0 {
8
        answer[0] ^= *n;
9
      } else {
10
        answer[1] ^= *n;
11
      }
12
    }
13
    answer
14
  }
15
}