不用加减乘除做加法

题意

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

样例

对于 num1 = 15, num2 = 17,返回 32

思路

位运算

首先先来看下十进制是如何计算的:

  1. 相加各位的值,不进位,结果是 22, (5 + 7 = 12,舍弃进位就是2, 1 + 1 = 2 没有进位就是 22)
  2. 计算进位值,得到 10。
  3. 然后将上述两步得到的值重复步骤 1 和 2 。直到进位置为 0,返回不进位的值即可。

那么对于二进制也可以用这种方式计算:

  1. 相加各位的值,不进位,15 (1111) + 17 (10001) = 11110,其实就是将不同的位保留,相同的位归0,那么这正是位运算中的异或运算的规则,所以 15 ^ 17 即可得到不进位的值。
  2. 计算进位置其实就是将只保留相同的位,也就是 15 (1111) + 17 (10001) = 00001,既然是进位值,还应该左移一位,也就是 00010,这两个小操作对应的就是位运算中的 &<<,即 (num1 & num2) << 1
  3. 然后将上述两步得到的值重复步骤 1 和 2 。直到进位置为 0,返回不进位的值即可。

BigInteger

Java 对于高精度运算有一个类是 BigInteger,其中有一个 add() 方法,可以进行加法运算。

代码实现

位运算

public class Solution {
    public int Add(int num1,int num2) {
        while (num2 != 0) {
            int temp = num1 ^ num2;
            num2 = (num1 & num2) << 1;
            num1 = temp;
        }
        return num1;
    }
}

BigInteger

import java.math.BigInteger;
public class Solution {
    public int Add(int num1,int num2) {
        BigInteger b1 = new BigInteger(String.valueOf(num1));
        BigInteger b2 = new BigInteger(String.valueOf(num2));
        return b1.add(b2).intValue();
    }
}

原题地址

牛客网:不用加减乘除做加法

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏云霄雨霁

Java--集合类之Collection与Map

2338
来自专栏Python爱好者

Java基础笔记14

1183
来自专栏待你如初见

Day10

1502
来自专栏技术小站

(转)JAVA HashSet 去除重复值原理

Java中的set是一个不包含重复元素的集合,确切地说,是不包含e1.equals(e2)的元素对。Set中允许添加null。Set不能保证集合里元素的顺序。

2721
来自专栏禁心尽力

Set容器--HashSet集合

Set容器特点: ①   Set容器是一个不包含重复元素的Collection,并且最多包含一个null元素,它和List容器相反,Set容器不能保证其元素的顺...

2225
来自专栏算法与数据结构

数据结构 链表改进

主要介绍循环链表和双向循环链表 循环链表 双向循环链表 2-1 对于一非空的循环单链表,h和p分别指向链表的头、尾结点,则有() ? 循环单链表判空: 设头结点...

4747
来自专栏黑泽君的专栏

Java集合学习总结

1103
来自专栏余林丰

有关LinkedList常用方法的源码解析

jdk1.7.0_79   上文里解析了有关ArrayList中的几个常用方法的源码——《有关ArrayList常用方法的源码解析》,本文将对LinkedLi...

27210
来自专栏Ryan Miao

在java中使用redis

在java中使用redis很简单,只需要添加jedist.jar,通过它的api就可以了。而且,api和redis的语法几乎完全相同。以下简单的测试: 参考:h...

6348
来自专栏Java帮帮-微信公众号-技术文章全总结

第十八天 集合-泛型&list接口&set接口【面试+工作】

泛型的使用:一般在创建对象时,将未知的类型确定具体的类型。当没有指定泛型时,默认类型为Object类型。

1182

扫码关注云+社区

领取腾讯云代金券