不用加减乘除做加法

不用加减乘除做加法

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

解题思路

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

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

重复执行上述步骤,直到进位为 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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 八年phper的高级工程师面试之路八年phper的高级工程师面试之路

    八年phper的高级工程师面试之路八年phper的高级工程师面试之路

    2022年2月15日
    37
  • linux新增硬盘挂载_磁盘挂载什么意思

    linux新增硬盘挂载_磁盘挂载什么意思1、fdisk-l查看磁盘,并找到要挂载的磁盘(假设为/dev/vdb)2、fdisk/dev/vdb:•m显示命令列表•p显示磁盘分区同fdisk–l•n新增分区•d删除分区•w写入并退出3、顺序:n-输入分区编号-输入分区大小-p(查看分区)-w(保存分区)4、lsblk-l查看分区5、初始化磁盘:mkfs-text4/dev/vdb+分区编号6、lsblk-l查看分区UUID7、mount/dev/vdb+分区编号目

    2025年11月13日
    3
  • The Building Blocks- Components of EA Part 2- Process, People, Network and Time

    The Building Blocks- Components of EA Part 2- Process, People, Network and Time

    2021年12月2日
    43
  • Ubuntu安装gcc4.1.2

    Ubuntu安装gcc4.1.2安装之前,系统中必须要有cc或者gcc等编译器,并且是可用的,或者用环境变量CC指定系统上的编译器。如果系统上没有编译器,不能安装源代码形式的GCC4.1.2。如果是这种情况,可以在网上找一个与你系统相适应的如RPM等二进制形式的GCC软件包来安装使用。本文介绍的是以源代码形式提供的GCC软件包的安装过程,软件包本身和其安装过程同样适用于其它Linux和Unix系统。系统上原来的GCC编译…

    2022年7月24日
    12
  • TranslateMessage和DispatchMessage作用[通俗易懂]

    TranslateMessage和DispatchMessage作用[通俗易懂]PostMessage是将消息放入到窗体的消息队列中,窗体过程需要等待一段时间,以便从队列中取出了消息之后,才处理消息SendMessage不将消息放入消息队列,而只是把直接让窗体过程处理这个消息,所以消息一般能立刻响应。TranslateMessage函数是将消息转化成某一个,或更多的消息,比如,当消息循环接收一个WM_KEYDOWN消息时,如果用户按下了字母键,那么Translat

    2025年9月11日
    7
  • Centos开启6379端口

    Centos开启6379端口查看zone名称[root@vm-centos-1data]#firewall-cmd–get-active-zones#显示publicinterfaces:ens33开启6379端口[root@vm-centos-1data]#firewall-cmd–zone=public–add-port=6379/tcp–permanent#显示…

    2022年5月22日
    81

发表回复

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

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