一道microsoft面试题

最新推荐文章于 2024-09-17 14:53:38 发布

jinkui2008

最新推荐文章于 2024-09-17 14:53:38 发布

阅读量555

点赞数

文章标签： microsoft 面试微软

本文链接：https://blog.csdn.net/jinkui2008/article/details/1661834

版权

求下面函数的返回值（微软）
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就是几