首页 > 试题广场 >

【单选】假定x=500，下面函数的返回值是 （）int fu

[单选题]
假定x=500，下面函数的返回值是 （） 
int fun(int x) {
    int countx = 0;
    while (x) {
        countx++;
        x = x & (x – 1);
    }
    return countx;
｝


  • 2
  • 3
  • 5
  • 6
查看正确选项
添加回答
sourcandy头像 sourcandy
x = 500时，x-1=499，用二进制表示
111110100
x-1为
111110011
当他们执行&运算并赋值给x，结果x为
111110000
x-1
111101111
x
111100000
如此类推到结果为000000000，应该发现x = x&(x-1)就是将x二进制位1变为0。x为500时二进制为1的位有6个，所以结果为6
发表于 2019-08-27 17:37:45 回复(1)
进阶中的牛客人头像 进阶中的牛客人
x=x&(x-1)   统计x二进制数中1的个数
发表于 2021-05-06 13:43:12 回复(0)
牛客729572374号头像 牛客729572374号

这个算法是求二进制中1的格式，重点是怎么求500的二进制，512的二进制是2的9次方

编辑于 2022-04-18 23:42:56 回复(0)
纠结的中国人最喜欢夏天头像 纠结的中国人最喜欢夏天
x=x&(x-1)统计x二进制中1的个数
发表于 2023-12-22 02:44:48 回复(0)
提交观点

问题信息

C++工程师 C语言 2018 滴滴
上传者：小小
难度：
4条回答 1483浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号