zoukankan      html  css  js  c++  java
  • 剑指offer 11二进制中1的个数

    输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
    java版本:
    public class Solution {
        public int NumberOf1(int n) {
            String result = Integer.toBinaryString(n);//获取二进制的字符串
            char[] arr=result.toCharArray();//将字符串转换为char字符数组
            int count=0;
            for(int i=0;i<arr.length;i++){
                if(arr[i]=='1'){
                    count++;
                }
            }
            return count;
        }
    }

    js版本:思路是当输入的值不是0的时候,至少有一位是1。先count++,然后解释一下n&(n-1)。当输入的值是12的时候,二进制是1100,从右边向左数,第一位是1的排在右边第三位,当1100减去1变为1011。然后原本的数是1100与现在的数1011做与运算。结果最右边的数变为0。就这样有多少个1,就循环几次。

    function NumberOf1(n)
    {
            var count = 0;
            while(n!=0){
                count++;
                n=n&(n-1);
        }
        return count;
    }
     
  • 相关阅读:
    HDOJ 1846 Brave Game
    并查集模板
    HDU 2102 A计划
    POJ 1426 Find The Multiple
    POJ 3278 Catch That Cow
    POJ 1321 棋盘问题
    CF 999 C.Alphabetic Removals
    CF 999 B. Reversing Encryption
    string的基础用法
    51nod 1267 4个数和为0
  • 原文地址:https://www.cnblogs.com/yyfyl/p/9478417.html
Copyright © 2011-2022 走看看