【劍指Offer】48不用加減乘除作加法

題目描述

寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。python

時間限制:1秒;空間限制:32768K函數

解題思路

思路:位運算code

  1. 兩個數異或:至關於每一位相加,而不考慮進位;
  2. 兩個數相與,並左移一位:至關於求得進位;
  3. 將上述兩步的結果相

要注意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;
    }
};
相關文章
相關標籤/搜索