一道microsoft面试题

最新推荐文章于 2026-01-04 16:13:21 发布

原创最新推荐文章于 2026-01-04 16:13:21 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#microsoft #面试 #微软

本文解析了一个通过位运算计算二进制中1的数量的函数。通过对9999进行实例分析，展示了如何通过逐次减一并进行按位与运算来消除二进制表示中最右侧的1，直至所有1被清除。

求下面函数的返回值（微软）
int func(x)
{
int countx = 0;
    while(x){
          countx ++;
          x = x&(x-1);
     }
return countx;
}
假定x = 9999。答案：8
思路：将x转化为2进制，看含有的1的个数。

请问什么1的个数就是答案呢？

KEY：

9999/16=624
9999%16=15
624/16=39
624%16=0
39/16=2
39%16=7
9999=0x270f
=
0010011100001111
-1
0010011100001110
&
0010011100001110//干掉倒数第一个1
-1
0010011100001101
&
0010011100001100//干掉倒数第二个1
-1
0010011100001011
&
0010011100001000//干掉倒数第三个1
-1
0010011100000111
&
0010011100000000//干掉倒数第四个1
-1
0010011011111111
&
0010011000000000//干掉倒数第五个1
.......
每次减1再做或运算就可以干掉从后向前数的第一个1
所以有多少个1就是几