【Aura-van】英雄哥九日集训 day1

统计转计算机的漫漫长路，从有大家陪伴开始。

本篇不再赘述其他知识点，只讲个人遇到的问题和感觉是要点的部分，最后附上代码和推荐资源。

1，使用位运算实现全加法器。

class Solution {
public:
    int add(int a, int b) {
        while(b!=0)
        {
            unsigned int carry = (unsigned int)(a&b)<<1;//算出进位
            a=a^b;//给出不进位的加法
            b=carry;//把进位继续拿来加法 进入递归
        }
        return a;
    }
};

leetcode小白注意！！

        1，不是所有地方给定的都是上述第三行的定义形式，自己甄别。

        2，小心最后的；

        3，这是一个美妙的递归；

        4，unsigned int在c中有4位，一共32bit，所以其实有上限。（本句可能有误，仅供参考）

具体解释：& 与运算，<<左移二进制数，^异或运算；细节参见菜鸟教程位运算符，善用⌘+F；

其他：强烈推荐👍🏻加法器的物理实现计算机科学与技术——入门课40讲全_哔哩哔哩_bilibili

2，实现乘法

class Solution {
public:
    int multiply(int A, int B) {
        int add = A;
        while(B!=1)//u1s1 !=1是凑出来的，反推的；
        {
            A+=add;
            B=B-1;
        }
        return A;
    }
};
//定义了其他变量 能不能不这样？；

3,其他函数实现(暂不更新)

总结：