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

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

使用++,- -運算符

class Solution 
{
public:
	int Add(int num1, int num2)
	{
		if (num1 > 0)
		{
			while (num1--)
				num2++;
		}
		else 
		{
			while (num1++)
				num2--;
		}
		return num2;
	}
};

使用位運算

class Solution 
{
public:
	int Add(int num1, int num2)
	{
		while (num2 != 0) 
		{
			int temp = num1 ^ num2;
			num2 = (num1 & num2) << 1;
			num1 = temp;
		}
		return num1;
	}
};
class Solution 
{
public:
	int Add(int num1, int num2)
	{
		return num2 ? Add(num1 ^ num2, (num1 & num2) << 1) : num1;
	}
};
class Solution 
{
public:
	int Add(int num1, int num2)
	{
		if (num2 == 0)
			return num1;
		return Add(num1 ^ num2, (num1 & num2) << 1);
	}
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章