不用加減乘除做加法

題目描述

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

解題思路

這道題可以通過異或把兩個數相加,進位的話就可以與操作,最終完成相加操作

public class Solution {
    public static int Add(int num1,int num2) {
        while (num1 != 0){
			int temp = num1 ^ num2;
			int sum = (num1 & num2) << 1;
			num2 = temp;
			num1 = sum;
        }
		return num2;
    }
}

以上就是這道題的解法。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章