详解经典面试题 x = x & ( x - 1 )

最新推荐文章于 2022-03-07 15:58:06 发布

utanbo

最新推荐文章于 2022-03-07 15:58:06 发布

阅读量6.4k

点赞数 15

CC 4.0 BY-SA版权

分类专栏： C++基础文章标签： c++ 面试题

本文链接：https://blog.csdn.net/colouroo/article/details/60980816

下面这段代码都很熟悉吧？经典面试题目了。

#include 
using namespace std;

int func(int x)
{
    int count = 0;
    
    while(x)
    {
        count++;
        x = x&(x-1);
    }
    return count;
} 

int main()
{
    cout << func(9999) << endl;
    return 0;
}

答案解释是：func函数返回形参x转化成二进制后包含1的数量。

开始我不是很理解，为什么func函数能计算x包含1的数量？

其实是这样：

对于任意的x，

转换成二进制后，是形如这样的数字：aa...aa10...00，从右向左数有任意多个0，直到遇见第一个1，字母a用来占位，代表1左边的任意数字。

x-1转换成二进制后，是形如这样的数字：aa...aa01...11，从右向左数，原来的任意多个0都变成1，原来的第一个1，变成0，字母a部分不变。

对x 和 x-1 进行

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

utanbo

关注关注

15
点赞
踩
14

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

注意笔试题x=x&(x-1)

chxzly1981的专栏

01-28

2558

求下面函数的返回值(微软) ---------统计1的个数 int func(int x) { int countx = 0; while(x) { countx++; x = x&(x-1); } return countx; } 假定x = 9999 10011100001111 答案: 8 思路: 将x转化为2进制，看含有的1的个数。注: 每执行一次x

12.＜SpringIOC&DI【扫描路径+DI详解+经典面试题+总结】＞

最新发布

m0_73456341的博客

09-08

1355

本篇博客主要讲解扫描路径 DI详解：三种注入方式及优缺点经典面试题 总结

2 条评论您还未登录，请先登录后发表或查看评论

x = x&(x-1)

maoshanbo的博客

09-08

8519

执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0。如下面 int x=9;inti;for( i = 0; i < x; i++) { x &= (x-1); } 执行结束 i =2，因为9=1001，有2个1；类似如果x = 2013，则 i = 9...

x = x & ( x - 1 )

m0_61924236的博客

03-07

424

leetcode338题中运用到了x = x & ( x - 1 ) 我认为直观地看到这一点的最佳方式是首先看看二进制中的1减法是如何工作的。二进制中减1的一种算法如下: 从最右边开始翻转当前位: 如果是1，则将其设置为0，如果是0，则将其设置为1。如果当前位现在是1，向左移1位并返回到2。如果当前位现在是0，则停止。举个例子可以让这个问题更清楚。假设当前的数字是12，你想减去1。现在，12 = 1100，我们得到第 1 步：将当前位设置为最右边位（这表示当前位）第二步.

表达式"x=x&(x-1)

weixin_30387663的博客

10-21

271

x = x & (x - 1)含义:这条语句执行一次,就会把x用二进制格式表示时的最右边的一个二进制1变为二进制0,因为x-1会将该位(x用二进制表示时最右边的一个二进制1)变为0; 应用1:把一个整数用二进制表示时,其中二进制1的个数;int Func(int x){ int count = 0; while(x) { x = x & (x - 1); c...

x = x&(x-1);

07-27

- *3* [详解经典面试题 x = x & ( x - 1 )](https://blog.csdn.net/colouroo/article/details/60980816)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_...

详解计算机网络经典面试题.pdf

06-19

### 详解计算机网络经典面试题 #### 一、网络分层结构计算机网络中的分层结构是为了便于管理和设计网络协议栈。最著名的两种分层模型是**OSI七层模型**和**TCP/IP四层模型**。下面我们将详细介绍OSI七层模型。 -...

29个Vue经典面试题（附源码级详解)

02-24

Vue经典面试题的目的是帮助开发者深入理解Vue.js的机制和应用场景，特别是对于那些有前端开发经验，希望通过面试进一步提升Vue技能的人员。 Vue 3.0 的设计目标是提高整体框架的性能、易用性和扩展性。与Vue 2.x...

x&(x-1) 表达式

weixin_34062469的博客

02-27

327

【面试题】以下代码结果是多少？ #include &lt;iostream&gt; using namespace std; int func(int x) { int count = 0; while(x) { count++; x = x&amp;(x-1); } return count...

x=x&(x-1)

Doyle_的博客

03-08

314

x&（x-1），作用是将x二进制表示下最右边的1改为0 eg: class Solution { public int[] countBits(int num) { int []countOneRes=new int[num+1]; for(int i=0;i<=num;++i){ countOneRes[i]=countOnes(i); } return countOneRes; }

编程问题之：x=x&(x-1)

weixin_33919941的博客

03-05

292

如下代码输出多少： #include <iostream> using namespace std; int BTcount(int x) { int count = 0; while(x) { x=x&(x-1); count++; } r...

面试题

lizheng308的专栏

04-19

562

求下面函数的返回值(微软) -- 统计1的个数 ------------------------------------- int func(int x) { int countx = 0; while(x) { countx++; x = x&(x-1); } return countx; }

x&（x-1）的含义

热门推荐

Guo_guo

09-19

1万+

x&(x-1)表达式的意义

double0bin的专栏

11-25

486

统计1的个数求下面函数的返回值 ------------------------------------- int func(int x) { int countx = 0; while(x) { countx++; x = x&(x-1); } return countx; } 假定x = 9999 10011

x = x &(x-1)

weixin_30271335的博客

11-15

2144

判断一个数(x)的二进制含有几个1 int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。答案：8 思路：将x转化为2...

表达式"x=x&(x-1)" 的作用

foreverhuylee的专栏

09-01

2992

x = x & (x - 1) 含义:这条语句执行一次,就会把x用二进制格式表示时的最右边的一个二进制1变为二进制0,因为x-1会将该位(x用二进制表示时最右边的一个二进制1)变为0; 应用1:把一个整数用二进制表示时,其中二进制1的个数; int Func(int x) { int count = 0; while(x) { x = x & (x - 1);

C语言：x=x&(x–1)的含义与运用

weixin_43363720的博客

02-27

1751

int fun(int x) { int countx = 0; while (x) { countx++; x = x & (x – 1); } return countx; ｝该程序段用于统计整数二进制表达式中“1”的个数。其中：每执行一次x = x & (x – 1)操作，x 二进制表达式中的“1”就会少一个。 ...

表达式"x=x&(x-1)"

Zandysjtu的博客

04-08

1193

表达式”x=x&(x-1)” 该表达式计算一次会将x的二进制表示最后一个1去掉，所以private int getCountOfOne(int x){ int result = 0; while(x!=0){ //获得x的二进制表示中1的个数 result++; x=(x-1)&x; }