[algorithm][leetcode] 268. Missing Number

/**
 * @param {number[]} nums
 * @return {number}
 */
var missingNumber = function(nums) {
    let total = 0;
    let sum = 0;
    
    for (let i = 0; i < nums.length; i++) {
        total += i + 1;
        sum += nums[i];
    }
    
    return total - sum;
};

// var missingNumber = function(nums) {
//     nums.sort((a, b) => a - b);
//     const len = nums.length;
//     if (len === 0) return 0;
//     if (nums[0] !== 0) return 0;
    
//     for (let i = 0; i < len; i++) {
//         if (i !== nums[i]) return i;    
//     }
    
//     return nums[len - 1] + 1;
// };