题解 | #牛群的编码统计# 位运算
牛群的编码统计
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); } };