122. Best Time to Buy and Sell Stock II

酸酸甜甜丨丨秀逗

于 2018-01-08 11:34:06 发布

阅读量196

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/lp178116060/article/details/79001073

java基础专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种不使用加法运算符实现两整数相加的方法。通过位运算中的异或和与操作，递归地计算进位并将其加入结果中，最终得到两数之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题

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.

2.描述

题目很简单，不用加法实现整数相加，对位运算的理解，异或为两个数相加，但是不带进位，与运算为两个数相加的进位，因此只需要进行递归，每次加进位直到进位为0为止。加进位的时候记得将进位向左移一位！！！

3. 代码

public static int getSum(int a, int b) {
        while (b != 0){
            int jw = a & b; //获得进位
            int jfwjw = a ^ b; //获取加法无进位
            return getSum(jfwjw,jw << 1); //进位左移一位继续做加法直到进位为0
        }
        return a;
    }