写一个函数,求两个整数之和,要求在函数体内不得使用 +、-、×、÷ 四则运算符号。

class Solution {

public:

int add(int num1, int num2){

int res = 0;

int Cin = 0;

int tmp = 1;

for(int i = 0;i<32;i++){

int a = num1 & tmp;//取得num1和num2的第i位的值

int b = num2 & tmp;

int S = (a^b)^Cin;//异或得到第i位的输出值

int Cout = (a&b)|(a&Cin)|(b&Cin);//与操作得到进位

Cin = Cout << 1;//传递到下一位的进位输入

tmp <<= 1;

res += S;//将第i位的输出值S加到res中

}

return res;

}

};

相关推荐
kobesdu7 分钟前
FAST-LIO2 + 蓝海M300激光雷达:从建图到实时栅格图的完整流程
算法·机器人·ros·slam·fast lio
x_xbx7 分钟前
LeetCode:438. 找到字符串中所有字母异位词
算法·leetcode·职场和发展
MThinker8 分钟前
K230+canMV+micropython实现低成本MLX90640红外热成像测温模块(续)
算法·智能硬件·micropython·canmv·k230
小菜鸡桃蛋狗11 分钟前
C++——string(下)
算法
学习永无止境@15 分钟前
灰度图像中值滤波算法实现
图像处理·算法·计算机视觉
ysa05103019 分钟前
斐波那契上斐波那契【矩阵快速幂】
数据结构·c++·笔记·算法
早睡的叶子20 分钟前
onnx模型数据结构分析,用于解析onnx模型
数据结构
@atweiwei20 分钟前
Go语言面试篇数据结构底层原理精讲(下)
数据结构·面试·golang
CHANG_THE_WORLD33 分钟前
模拟解析:宽度数组 `[1,2,1]`,10个条目的 XRef 流
java·前端·算法
lixinnnn.37 分钟前
多源BFS:矩阵距离
算法·宽度优先