Function calcMaxBit

javascript/0287-find-the-duplicate-number.js:78–88

(nums, bits = 0)

};

const calcMaxBit = (nums, bits = 0) => {
    let max = Math.max(0, ...nums); /* Time O(N) */

    while (max) {
        /* Time O(log(MAX)) */
        max >>= 1;
        bits++;
    }

    return bits;
};

const count = (nums, bit) => {
    let [baseCount, numsCount, mask] = [0, 0, 1 << bit];