算法打卡第二十一天

1. 剑指 Offer 15. 二进制中1的个数
2. 剑指 Offer 65. 不用加减乘除做加法

位运算

剑指 Offer 15. 二进制中1的个数

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）

题意理解： 返回给定数字中转换为二进制数中1的个数 & 和n-1的妙用 n&=n-1 n = 10101001 n-1 = 10101000

1. 初始化count=0
2. 循环n,count+=1;n&=n-1
3. 返回count

提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编译器使用 二进制补码 记法来表示有符号整数。因此，在上面的示例 3中，输入表示有符号整数 -3。

var hammingWeight = function(n) {
    let count = 0;
    while (n) {
        count++;
        n &= n - 1
    }
    return count;
};

剑指 Offer 65. 不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

题意理解： 不得使用 “+”、“-”、“*”、“/” 四则运算符号，计算两数之和

1. 使用^异或, &与，<<左移
2. 异或计算进位计算，& <<计算是否需要进位

var add = function (a, b) {
    while (b != 0) {
        let c = (a & b) << 1;
        a ^= b;
        b = c;
    }
    return a;
};