JAVA练习98-. 两整数之和

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


前言

提示:这里可以添加本文要记录的大概内容:

4月4日练习内容


提示:以下是本篇文章正文内容,下面案例可供参考

一、题目-两整数之和

1.题目描述

给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和。

示例 1:

输入:a = 1, b = 2
输出:3

示例 2:

输入:a = 2, b = 3
输出:5

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/sum-of-two-integers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2.思路与代码

2.1 思路

1.使用位运算计算其二进制,不断的计算,直到满足退出条件即可

2.2 代码

代码如下(示例):

class Solution {
    public int getSum(int a, int b) {

        if(a == 0){
            return b;
        }
        if(b == 0){
            return a;
        }


        return getSum((a & b) << 1,a ^ b);
    }
}


总结

提示:这里对文章进行总结:
 

你可能感兴趣的:(java练习,java,数据结构,leetcode)