本文主要是介绍*[剑指offer] 不用加减乘除做加法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目内容
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目思路
对于这种题目,使用按位运算是最容易想到的方法
程序代码
class Solution:def Add(self,n1, n2):carry = 1while carry:s = n1 ^ n2carry = 0xFFFFFFFF & ((n1 & n2) << 1)carry = -(~(carry - 1) & 0xFFFFFFFF) if carry > 0x7FFFFFFF else carryn1 = sn2 = carryreturn n1
这篇关于*[剑指offer] 不用加减乘除做加法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!