365-计算二进制中1 的个数

最新推荐文章于 2024-01-07 19:28:37 发布

原创最新推荐文章于 2024-01-07 19:28:37 发布 · 562 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了两种计算整数二进制表示中1的数量的方法：一种是将整数转换为二进制字符串并逐位计数；另一种是通过位运算实现。后者更为高效，直接操作二进制位。

3.22 这道题，我就是用的很普通的思路

先把一个整数化成二进制，然后一位一位的对比来做的。

有点儿笨，但总归也实现了。

public class Solution {
    /**
     * @param num: an integer
     * @return: an integer, the number of ones in num
     */
    public int countOnes(int num) {
        String s = Integer.toBinaryString(num);
        int count = 0;
        for (int i = 0; i < s.length(); i++){
        	if (s.charAt(i) == 49){
        		count++;
        	}
        }
        return count ;// write your code here
    }
};

后来在网上看到这种使用位运算的计算方法，觉得好厉害。

也写了一遍，希望自己可以记住。

除了这种，网上还给了其他的很多种方法，暂时还消化不了。

public class Solution {
    /**
     * @param num: an integer
     * @return: an integer, the number of ones in num
     */
    public int countOnes(int num) {
        int count = 0;
        while(num > 0){
        	if((num & 1) == 1){
        		count++;
        	}
        	num >>= 1;
        }
        return count ;// write your code here
    }
};