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

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;

}

};

相关推荐
圣保罗的大教堂1 天前
leetcode 3517. 最小回文排列 I 中等
leetcode
土豆.exe1 天前
Fastjson2 2.0.53 哈希碰撞 RCE:从原理到三种打法
算法·哈希算法
黄河123长江1 天前
有限Abel群的结构()
算法
阿米亚波1 天前
【C++ STL】std::unordered_multimap
开发语言·数据结构·c++·笔记·stl
Jerry1 天前
LeetCode 92. 反转链表 II
算法
骊城英雄1 天前
Rust从入门到精通-trait
人工智能·算法·rust
可编程芯片开发1 天前
基于PI控制算法的pwm直流电机控制系统Simulink建模与仿真
算法
怕浪猫1 天前
2840亿参数只卖白菜价:DeepSeek V4 Flash 正式版上线,Agent 能力暴涨6倍
人工智能·算法
让学习成为一种生活方式1 天前
苄基异喹啉生物碱糖基转移酶UGT74AN1晶体--Journal of Agricultural and Food Chemistry
人工智能·算法
alphaTao1 天前
LeetCode 每日一题 2026/7/27-2026/8/2
python·算法·leetcode