面试题65：不用加减乘除做加法（C++）
2021-01-25 13:15
阅读：543
标签：amp code 解题思路 tmp 异或运算 ret mic 程序 https
题目地址：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/
题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
题目示例
示例:
输入: a = 1, b = 1
输出: 2
提示：
a,b均可能是负数或 0- 结果不会溢出 32 位整数
解题思路
拿到题目第一思路是二进制位运算，乘法考虑左移、除法考虑右移，那么加法和减法则考虑按位异或运算和按位与运算，计算a + b 等价于(a ^ b) + ((a & b)
程序源码
class Solution { public: int add(int a, int b) { if(a == 0) return b; if(b == 0) return a; while(b != 0) //若b = 0，表示已经没有进位了 { int tmp = a ^ b; //相加 b = ((unsigned int) (a & b) 1); //进位 a = tmp; } return a; } };
面试题65：不用加减乘除做加法（C++）
标签：amp code 解题思路 tmp 异或运算 ret mic 程序 https
原文地址：https://www.cnblogs.com/wzw0625/p/12860499.html
评论
亲，登录后才可以留言！