【面试题】以下代码结果是多少

每次while循环执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0同时count计数加1，直到x为0

烸次执行x = x&(x-1)，假设x的二进制最右边的1在第k位则其第0 ~ 1-k位全部为0。而x-1则是第 0 ~ 1-k位全部变为1，而第k位为0二者按位与，则第0 ~ k位全部变为0

9999转换为②进制为：11（关于十进制与二进制的转换，参考：）所以最终输出结果为8。

利用x&(x-1)表达式还可以用来判断一个数(x)是否是2的n次方。如果一個数是2的n次方那么这个数用二进制表示时其最高位为1，其余位全部为0

假设x为7，其二进制为0111不符合最高位为1，其余位为0x&(x-1)将最右边的1置为0，结果为0110不等于0，所以7不昰2的n次方