401-binary-watch

DevGod

Elf Vtuber

Note

#LeetCode 401, iterating through all numbers up to 10 bits in length. Then, calculating minute & hour amounts using bitwise operators, then if the bitcount of the number is perfect, I push a string to my answer array, then return it all, any order #JS #Bitwise

Caution

DevGod needs to write an editorial for this problem!

js

/**
 * @param {number} turnedOn
 * @return {string[]}
 */
var readBinaryWatch = function(turnedOn) {
    let arr = [];
    for(let I = 0; I<1024; I++){
        let minute = I&63;
        let hour = I>>6;
        if(hour > 11 || minute > 59){continue;}
        let bitCount = I.toString(2).split("1").length-1;
        if(bitCount !== turnedOn){continue;}
        arr.push(hour + (minute < 10 ?":0":":") + minute);
    }
    return arr;
};