题解 | #牛群的编码统计# java

牛群的编码统计

https://www.nowcoder.com/practice/89500cbfd12a4c9f893aafb3c308baa2

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @return int整型
     */
    public int countZeros (int n) {
        // write code here
        int count = 0;

        for (int i = 0; i < 32; i++) {
            if ((n & 1) == 0) {
                count++;
            }
            n >>= 1;
        }

        return count;
    }
}

java代码

涵盖知识点:

  1. 位运算
  2. 循环
  3. 条件判断

文字解释如下:

  • 初始化 count 用于记录'0'的个数。
  • 使用循环遍历整数的二进制位,共有32位。在每次循环中,检查最低位是否为'0',如果是,则将计数器递增。
  • 使用位运算 n & 1 检查最低位是否为'0',如果为'0'则计数器递增。
  • 使用右移操作 n >>= 1 将整数右移一位,将下一位变为最低位,继续循环。
  • 返回计数器 count,表示二进制表示中'0'的个数。
全部评论

相关推荐

03-13 16:51
已编辑
门头沟学院 硬件开发
点赞 评论 收藏
分享
learYuan:🐕看了都摇头
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务