【力扣191二进制位中1的个数,190颠倒二进制位,371两数相加】
思路
1、左移:表示二进制位向左移动,后面补0。数学意义上是乘2.
右移:表示二进制位向右移动,数学意义上是除2取整。
2、循环对每一位都进行判断,是否为1。判断方式就是,比如判断第i位是否为1,就与2的i次方(也就是i位为1,其他位都为0)做与操作。如果第i位为1,则与结果为1;如果第i位为0,则与结果为0。
代码
public int hammingWeight(int n) {
int res=0;
for(int i=0;i<32;i++){
原创
2022-03-19 19:37:55 ·
230 阅读 ·
0 评论