Count number of 1's in binary representation

后端 未结 21 2057
天涯浪人
天涯浪人 2020-11-28 01:32

Efficient way to count number of 1s in the binary representation of a number in O(1) if you have enough memory to play with. This is an interview question I found on an onli

21条回答
  •  清歌不尽
    2020-11-28 02:13

    The best way in javascript to do so is

    function getBinaryValue(num){
     return num.toString(2);
    }
    
    function checkOnces(binaryValue){
        return binaryValue.toString().replace(/0/g, "").length;
    }
    

    where binaryValue is the binary String eg: 1100

提交回复
热议问题