第 28 日:二进制中1的个数
题目链接:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/
题目
解题
-
与运算
解题思路:
通过与运算和右移进行计数:
1.若 n & 1 =0 ,则 n 二进制 最右一位 为 0 ;
若 n & 1 =1 ,则 n 二进制 最右一位 为 1 。
2.然后对它的二进制进行右移(>>>)再与运算。详细代码如下:
public class
题目链接:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/
与运算
解题思路:
通过与运算和右移进行计数:
1.若 n & 1 =0 ,则 n 二进制 最右一位 为 0 ;
若 n & 1 =1 ,则 n 二进制 最右一位 为 1 。
2.然后对它的二进制进行右移(>>>)再与运算。
详细代码如下:
public class