[C++知识库]剑指offer 15.65.56Ⅰ.56Ⅱ. 位运算(简单-中等)

结合另一篇位运算博文一起:

位运算 力扣题目一起练习_敲代码的猫-CSDN博客位运算基础知识摘选力扣题目136 、137、260 、645https://blog.csdn.net/weixin_52373240/article/details/121941063?spm=1001.2014.3001.5501

15.

题目:

剑指 Offer 15. 二进制中1的个数https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/

?

?想法:遍历每一位,判断是否位1,累加.

代码:

public class Solution {
    // you need to treat n as an unsigned value
    // n 无符号数
    public int hammingWeight(int n) {
        int cnt=0;
        for(int i=0;i<32;i++){
            //这一位是1
            if(((n>>i)&1)==1)
                cnt++;
        }
        return cnt;
    }
}

结果:

65.

题目:

剑指 Offer 65. 不用加减乘除做加法https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/

?想法:遍历两个加数的每一位,记录该位1的个数,并加上进位.对1的个数判断,并响应操作(见代码).

代码:

class Solution {
    public int add(int a, int b) {
        int addOne=0;//进位
        int res=0;//结果

        for(int i=0;i<32;i++){
            int cntOne=0;
            //如果a该位为1
            if(((a>>i)&1)==1)
                cntOne++;
            //如果b该位为1
            if(((b>>i)&1)==1)
                cntOne++;

            //加上进位
            cntOne+=addOne;
            if(cntOne==2){ // 该位有两个1
                // 令该位为0,进位为1
                // res|=(0<<i);
                addOne=1;
            }
            else if(cntOne==3){ // 该位有两个1和一个进位
                // 令该位为1,进位为1
                res|=(1<<i);
                addOne=1;
            }else{ //if(cntOne<=1) 该位有一个1或者没有1(两个0)
                // 令该位为0或1(即cntOne的值),不进位
                res|=(cntOne<<i);
                addOne=0;
            }
        }
        return res;
    }
}

结果:

?

56Ⅰ.56Ⅱ.

见另一博文:

位运算 力扣题目一起练习_敲代码的猫-CSDN博客位运算基础知识摘选力扣题目136 、137、260 、645https://blog.csdn.net/weixin_52373240/article/details/121941063?spm=1001.2014.3001.5501