不用加减乘除做加法

不用加减乘除做加法

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

解题思路

使用位运算来解题,具体步骤如下:

  • 两个数异或:相当于每一位相加,而不考虑进位
  • 两个数相与,并左移一位:相当于求得进位
  • 将上述两个步骤的结果相加

重复执行上述步骤,直到进位为 0,由于没有进位了,所以此时相加的结果就是最终结果

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;
    }
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/2604.html原文链接:https://javaforall.net

(1)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Gamma校正原理及实现

    Gamma校正原理及实现gamma校正原理:  假设图像中有一个像素,值是200,那么对这个像素进行校正必须执行如下步骤:   1.归一化:将像素值转换为 0~1 之间的实数。算法如下:(i+0.5)/256 这里包含1个除法和1个加法操作。对于像素 A 而言 ,其对应的归一化值为 0.783203。   2.预补偿:根据公式 ,求出像素归一化

    2022年6月29日
    25
  • jdbc如何连接mysql数据库_sqlplus连接远程数据库

    jdbc如何连接mysql数据库_sqlplus连接远程数据库好多朋友遇到了在本地可以连接mysql数据库,而在jsp页面连接远程mysql数据库而连不上的问题,现总结以下:1.配置远程mysql数据库,使其允许远程tcp/ip连接,开放默认端口(3306) 或者设置为3309,2.创建用户,使其具有在任意HOST连接任意database的权限;3.在jdbc连接串中设置端口,如:jdbc:mysql://192.168.0.2:3309/ic

    2022年10月10日
    3
  • Linux系统(根目录下)目录介绍

    Linux系统(根目录下)目录介绍1./bin目录/bin目录包含了引导启动所需的命令或普通用户可能用的命令(可能在引导启动后)。这些命令都是二进制文件的可执行程序(bin是binary–二进制的简称)

    2022年7月2日
    34
  • 爱发php企业发卡网源码_爱发个人版自动发卡平台PHP开源源码【官方正版】

    爱发php企业发卡网源码_爱发个人版自动发卡平台PHP开源源码【官方正版】爱发个人版自动发卡平台PHP开源网站源码是我官方研发出个人版自动发卡平台系统演示站:http://ka.yc88.net备用:http://php2.a8tg.com/后台:http://php2.a8tg.com/admin.php服务器环境:PHP5.3、zend3、mysql5.1以上版本空间要支持.htaccess伪静态使用自动发卡平台禁止销售国家违规商品,被有关机关查处或接口被冻结或资金…

    2022年7月14日
    15
  • lvextend resize2fs_resize2fs报错

    lvextend resize2fs_resize2fs报错扩容挂载在系统根目录下的lv时,因为1.进程占用问题导致e2fsck-f/dev/cl/root命令执行失败,2.根目录剩余空间太小导致resize2fs-f/dev/cl/root执行报错:resize2fs:Badmagicnumberinsuper-block当尝试打开/dev/mapper/cl-root时找不到有效的文件系统超级块.通过xfs扩

    2022年10月7日
    4
  • redis的5种数据类型「建议收藏」

    redis的5种数据类型「建议收藏」1.redis的5种数据类型:string字符串(可以为整形、浮点型和字符串,统称为元素)list列表(实现队列,元素不唯一,先入先出原则)set集合(各不相同的元素)hashhash散列值(hash的key必须是唯一的)sortset有序集合2.string类型的常用命令:自加:incr

    2022年6月16日
    33

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号