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

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;

}

};

相关推荐
划破黑暗的第一缕曙光2 分钟前
[数据结构]:4.二叉树_堆
c语言·数据结构·二叉树·
闪电麦坤955 分钟前
Leecode热题100:矩阵置零(矩阵)
线性代数·算法·矩阵
浅念-11 分钟前
C语言——双向链表
c语言·数据结构·c++·笔记·学习·算法·链表
轩情吖12 分钟前
数据结构-图
数据结构·c++·邻接表·邻接矩阵·最小生成树·kruskal算法·prim算法
Wh-Constelltion12 分钟前
【PQ分解法潮流计算(matlab版)】
算法·matlab
Prince-Peng33 分钟前
技术架构系列 - 详解Redis
数据结构·数据库·redis·分布式·缓存·中间件·架构
只是懒得想了1 小时前
C++实现密码破解工具:从MD5暴力破解到现代哈希安全实践
c++·算法·安全·哈希算法
码农水水1 小时前
得物Java面试被问:消息队列的死信队列和重试机制
java·开发语言·jvm·数据结构·机器学习·面试·职场和发展
m0_736919101 小时前
模板编译期图算法
开发语言·c++·算法
dyyx1111 小时前
基于C++的操作系统开发
开发语言·c++·算法