剑指Offer65.不用加减乘除做加法
题目:剑指Offer65.不用加减乘除做加法求两个int类型数a+b;结果不会溢出 32 位整数思路:这种限制±*/操作符,或者限制if,else,for,while语句的题,可选的方式往往有:利用&&或||的短路效应,位运算1.位运算:将求a+b转换为求进位部分+不进位部分;进位部分:要找到a和b的对应二进制位均为1的地方(用&),然后<<1,就相当于进位操作;不进位部分:a ^ b本身就被称为不进位加法;用a和b分别