single_number.js

gistfile1.txt

const singleNumber = nums => {
  let ones = 0;
  let twos = 0;
  let notThrees = 0;
  for (let n of nums) {
    twos |= (ones & n);
    ones ^= n;
    notThrees = ~(ones & twos);
    ones &= notThrees;
    twos &= notThrees;
  }
  return ones;
};


singleNumber([0,1,0,1,0,1,99]);