【题目】
写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例:
输入: a = 1, b = 1
输出: 2
提示:
a, b 均可能是负数或 0
结果不会溢出 32 位整数
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof
【思路】
^异或 相当于无进位的求和 &与 相当于求每位的进位数 先求两个数无进位的和,然后将进位信息保存到b中,依次将进位加到a上,直到没有进位的情况(b=0) 【代码】class Solution { public int add(int a, int b) { int sum =a; //^异或 相当于无进位的求和 //&与 相当于求每位的进位数 while(b!=0){ sum = a^b; b = (a&b)<<1; a = sum; } return sum; } }
标签:Offer,int,jia,异或,65,相当于,进位,加减乘除 From: https://www.cnblogs.com/End1ess/p/17308875.html