leetcode371：Sum of Two Integers

最新推荐文章于 2023-12-20 00:06:20 发布

原创最新推荐文章于 2023-12-20 00:06:20 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种特殊的算法，用于在不使用加法和减法运算符的情况下计算两个整数的和。通过运用位操作，如异或和按位与，并结合左移操作来实现加法的功能。

Question：Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example:

Given a = 1 and b = 2, return 3.

本题需要考虑正负数的情况。

补码等于~a+1，负数经过这样的运算就变为正数。补码和原码的转换是同一表达式。

异或：如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。相当于没有进位的加法。

进位的实现：（a&b）<<1.有进位则向左移动一位，就是进位加。

Note：class域作用符对于静态成员函数可以使用类作用域运算符：：。对于非静态成员函数必须要再定义A a；再a.function().

头文件要和主函数的CPP文件放在一起，VS里面不能全域查找。

VS注释快捷键：Ctrl+k，Ctrl+c；消除注释快捷键：Ctrl+k，Ctrl+u；

#pragma once

class Add {
public:
	int getSum1(int a, int b);
	int getSum(int a, int b) {		
		if (a < 0 && b < 0)//如果是负数就执行补码运算

            {
			a = (~a + 1);
		    b = (~b + 1);
			int neg=getSum1(a, b);
			neg = ~neg + 1;
			return neg;//补码
		}
		else //不全是负数就执行该运算

            {
			return getSum1(a, b);
		}

	}

};
int Add::getSum1(int a, int b){
	int xorab = a^b;
	int carry = (a&b) << 1;
	while (carry) {
		xorab = a^b;
		carry = (a&b) << 1;
		a = xorab;
		b = carry;

	}
	return xorab;
}

主函数：

#include<iostream>
#include"Add.h"
using namespace std;

int main() {
	Add a;
	int sum=a.getSum(1, -2);
	cout << sum << endl;

}