题解 | #牛群的编码统计# 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代码
涵盖知识点:
- 位运算
- 循环
- 条件判断
文字解释如下:
- 初始化 count 用于记录'0'的个数。
- 使用循环遍历整数的二进制位,共有32位。在每次循环中,检查最低位是否为'0',如果是,则将计数器递增。
- 使用位运算 n & 1 检查最低位是否为'0',如果为'0'则计数器递增。
- 使用右移操作 n >>= 1 将整数右移一位,将下一位变为最低位,继续循环。
- 返回计数器 count,表示二进制表示中'0'的个数。