leetcode-191知识点

本文详细介绍了位操作符`n&(1<<i)`在编程中的作用,它用于检查变量n的第i位是否为0。通过将1左移i位并与n进行按位与操作,可以有效地保留n的第i位,其余位置为0。此技术常用于快速地在二进制表示中进行位判断。
摘要由CSDN通过智能技术生成

n&(1<<i)的含义

1<<i 是将1左移i位,即第i位为1,其余位为0;

例如1<<2 则0001->0100

n&(1<<i)是将左移i位的1与n进行按位与,即为保留n的第i位,其余位置零

如果n第i位为0,则n&(1<<i)的值为0

否则不为0

常用if(n&(1<<i)==0)用于判断n的第i位是否为0

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值