寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。python
時間限制:1秒;空間限制:32768K函數
思路:位運算code
要注意Python沒有無符號又移操做,因此須要越界檢查。utf-8
Python代碼:it
# -*- coding:utf-8 -*- class Solution: def Add(self, num1, num2): # write code here while num2 != 0: Sum = (num1 ^ num2) & 0xFFFFFFFF #對負數的處理 Carry = ((num1 & num2) << 1) & 0xFFFFFFFF num1 = Sum num2 = Carry return num1 if num1<=0x7FFFFFFF else ~(num1^0xFFFFFFFF)
C++代碼:io
class Solution { public: int Add(int num1, int num2) { while( num2!=0 ){ int sum = num1 ^ num2; int carray = (num1 & num2) << 1; num1 = sum; num2 = carray; } return num1; } };