题解 | #牛群的编码统计# 位运算
牛群的编码统计
https://www.nowcoder.com/practice/89500cbfd12a4c9f893aafb3c308baa2
知识点
位运算
思路
枚举二进制的每一位，记录为0的即可。实际上内置函数的实现更加优秀。
时间复杂度
AC Code（C++）
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int整型
* @return int整型
*/
int countZeros(int n) {
return 32 - __builtin_popcount(n);
}
};
查看13道真题和解析
应该说经过评估，贵公司与自己不匹配，决定不再推进后续流程