singularity

268. Missing Number

O(n)


var missingNumber = function (nums) {
    let m = null;

    for (let i = 0; i <= nums.length; i++) {
        let check = i;
        if (nums.indexOf(check) == -1) {
            m = i;
        }
    }

    return m;


};



/**
  One-liner.
  Init the accumulator to nums.length
  Then XOR (^) the current number with the index
  Then XOR equals (^=) with the accumulator
  
  Runtime: 80 ms, faster than 80.75%
  Memory Usage: 41.3 MB, less than 48.27%
*/
    return nums.reduce((acc, cur, i) => acc ^= i ^ cur, nums.length);