Java不用加减乘除做加法

于 2022-07-10 20:03:29 发布
阅读量113 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 剑指Offer 文章标签： java 开发语言 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42900213/article/details/125710098
这篇文章介绍了一个Java函数，利用位操作技巧，如按位与(&amp;)、左移位(<<)、异或(^)，实现了不使用加减乘除运算符的整数加法。该方法在给定条件下通过while循环和位操作高效完成了加法计算，展示了编程中的创新思路。

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

        写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

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

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗：38.4 MB, 在所有 Java 提交中击败了24.12%的用户

通过测试用例：51 / 51

Nowcoder java-不用加减乘除做加法
weixin_43675940的博客
06-02 155
Nowcoder java-不用加减乘除做加法 （题目来自牛客网） 思路 1.两个数异或：相当于每一位相加，而不考虑进位； 2.两个数相与，并左移一位：相当于求得进位； 3.将上述两步的结果相加 代码 import java.util.Scanner; public class Add { public static void main(String[] args) { Scanner input = new Scanner(System.in); int
剑指Offer面试题47（Java版）：不用加减乘除做加法
D.K专栏
08-11 1784
题目：写一个函数，求两个整数之和，要求在函数体内不得适用+，-，* ，./  四则运算符号 面试的时候被问道这个问题，首先我们分析人们是如何进行十进制的加法的，比如是如何得出5+17=22的结果的，实际上，我们可以分三步进行：第一步只做各位相加不进位，此时相加的结果是12，第二步做进位，5+7中有进位，进位的值为10；第三步，把前面的两个结果加起来12+10的结果是22，刚好5+17=22 我
JAVA练习102-不用加减乘除做加法
qq_48772498的博客
02-09 261
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 输入: a = 1, b = 1 输出: 2 提示： a,b均可能是负数或 0 结果不会溢出 32 位整数 分析： 方法：位运算+进位 不能用加减乘除，显然只能用 位运算，两个二进制数进行加法，与加法最像的位运算就是 异或，异或 相同取 0，不同取 1，除了进位，就和普通二进制加法一样了，因此我们只需要知道进位的位置，而进位的情况就只有都为 1 时，与运算 只有都为 1 时取 1，正好..
【Java】实现不用加减乘除做加法
xqs196301的博客
04-27 595
【Java】实现不用加减乘除做加法
不用加减乘除法做加法（Java）
Sweet Baby，甜宝
08-27 510
题目： 写一个函数，求两个整数之和，要求在函数体内不得使用+，-，*，/；四则运算符号。 代码实现： public int add(int num1, int num2) { while(num2 != 0){ int tmp = num1 ^ num2; //不算进位各位相加 num2 = (num1&amp;num2)&lt;&lt;1; //得到进位数 num1 = t...
wind0926#JAVA2020#面试题65. 不用加减乘除做加法1
07-25
面试题65. 不用加减乘除做加法题目链接面试题65. 不用加减乘除做加法题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。题
java基础面试题不用加减乘除法做加法
最新发布
11-12
java基础面试题不用加减乘除法做加法本资源系百度网盘分享地址
SkipTheChat#StudyNotes#48不用加减乘除做加法1
07-25
（1）101^111，得到010 （2）计算进位值，101&111得到101 （3）重复上述两步：
zhuxiangpeng#ZXBlog#剑指Offer - 48 - 不用加减乘除做加法1
07-25
1、一开始的值: 2、上面两个异或和&的值: 3、上面两个异或和&的值: 4、上面两个异或和&的值: 5、上面两个异或和&的值: 6、上
JAVA泛型加减乘除
04-09
这是一个使用JAVA实现的泛型编程，分为两部分，第一部分创建泛型类，并实例化...第二部分用户自行输入0--4，选择要进行的加减乘除运算或退出，再输入要进行运算的两个数，并返回运算结果及结果类型。 代码完美运行。
不用加减乘除做加法（Java实现）
zjkC050818的博客
05-18 701
本题为剑指offer面试题47 牛客网测试地址：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215 时间限制：1秒空间限制：32768K 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 Java代码： package go.jacob.
[剑指Offer]不用加减乘除做加法(Java)
聚沙成塔
03-31 390
题目 不用加减乘除做加法 -- newcoder 剑指Offer 48 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路 * 1、整数转变为二进制后，相加为0,0->0 0,1->1 1,1->0. 先不考虑进位，为异或操作结果 * 2、考虑进位，只有1,1时需要进位，则两数字相与，只有1,1为1，这样就找...
算法-不用加减乘除做加法（java）
小埋的喵喵
02-22 490
题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 暴力解法： 思路：无法使用四则运算符，但是java中有++，--运算符可以使用，找出较小值作为循环次数count，找出较大值作为操作（++，--）对象num，如果count大于0则对num做++，反则--。代码如下： public static int Add(int num1, int num2) { int count = (num1 > num2) ? num2 : num1;
不用加减乘除做加法(Java版), 剑指offer
一滴水，一缕光
08-29 837
题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。（逻辑与，移位运算） 首先看十进制是如何做的： 5+7=12，三步走（解析部分摘自牛客网） 第一步：相加各位的值，不算进位，得到2。 第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。 第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。 同样我...
Java实现不用加减乘除做加法
Lilyの博客 ٩(❛ัᴗ❛ั)
06-02 2497
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号
java 加法不用_Java 实现不用加减乘除做加法
weixin_42351606的博客
02-27 200
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。代码/*** 借助位运算来实现* @param n1* @param n2* @return*/public static int add(int n1, int n2) {int sum = 0;// 相当于进位int carry = 0;do {// 利用异或，每位相加，此时不考虑进位// 比如1+2,0001 + ...
【剑指Offer-Java】不用加减乘除做加法
IT Crowd的博客
07-20 259
不用加减乘除做加法题目描述思路实现 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路 利用位运算；加法分为三步： 1.两个数异或：相当于每一位相加，而不考虑进位； 2.两个数相与，并左移一位：相当于求得进位； 3.将上述两步的结果相加：没进位的和数 ^ 进位数 （从个位向前算，只要每次加出来还有进位，就一直重复上面三步骤） 实现 public clas...
【Java】面试题65：不用加减乘除做加法
小小核桃
04-11 165
题目：写一个函数，求两个整数之和，要求再函数体内不得使用+，-，*，/四则运算符号 思路： 首先看十进制是如何做的： 5+7=12，三步走 第一步：相加各位的值，不算进位，得到2。 第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。 第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。 同样我们可以用三步走的方式计算二进制值相加： 5...
Java基础：实现基础数学运算加减乘除
综上所述，Java实现加减乘除的方法是编程基础，涉及了数据类型、运算符、方法封装与重载、异常处理和类型转换等多个核心概念。掌握了这些知识点，开发者就可以进行更复杂的数学运算和算法实现。对于压缩包子文件的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值