leetcode——【不用加减乘除做加法】

最新推荐文章于 2024-10-27 05:38:01 发布

不瘦20斤不换头像

最新推荐文章于 2024-10-27 05:38:01 发布

阅读量142

点赞数

分类专栏： leetcode 文章标签：链表 leetcode 算法

本文链接：https://blog.csdn.net/super_carry/article/details/123232887

版权

leetcode 专栏收录该内容

29 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

思路

在这里插入图片描述

实现

class Solution {
public:
    int add(int a, int b) {
		while(b != 0){
			int c = (a & b) << 1;
			a ^= b;
			b = c;
		}
		return a;
    }
};

class Solution {
    public int add(int a, int b) {
        if (b == 0) {
            return a;
        }
        
        // 转换成非进位和 + 进位
        return add(a ^ b, (a & b) << 1);
    }
}