不用加减乘除做加法

不用加减乘除做加法

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

解题思路

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

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

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


相关推荐

  • 数学速算法_小学初中高中 数学奥数教材及习题讲解(共42册PDF)

    数学速算法_小学初中高中 数学奥数教材及习题讲解(共42册PDF)学习勤育儿|爱自己在育儿的道路上,家长和孩子一同成长;慢慢陪孩子走,把我们的时间浪费在孩子身上,是世间最有价值的浪费!资源介绍奥数对青少年的脑力锻炼有着一定的作用,可以通过奥数对思维和逻辑进行锻炼,对学生起到的并不仅仅是数学方面的作用,通常比普通数学要深奥些。奥数相对比较深,数学奥林匹克活动的蓬勃发展,极大地激发了广大少年儿童学习数学的兴趣,成为引导少年积极向上,主动探索…

    2022年6月30日
    28
  • 关于vscode断点调试

    关于vscode断点调试很多人习惯在Chrome的调试窗口中调试Vue代码,或者直接使用console.log来观察变量值,这是非常痛苦的一件事,需要同时打开至少3个窗体。个人还是更加习惯于断点调试。这篇文章将介绍如何配置VisualStudioCode和Chrome来完成直接在VSCode断点调试代码,并且在VSCode的调试窗口看到Chrome中console相同的值。设置…

    2022年5月21日
    43
  • RabbitMQ入门篇[通俗易懂]

    文章目录前言MQ的基本概念MQ的优势MQ的劣势常见的MQ产品RabbitMQRabbitMQ简介RabbitMQ中的相关概念:RabbitMQ工作模式Workqueues工作队列模式Pub/Sub订阅模式Routing路由模式Topics通配符模式工作模式总结消息确认生产者前言记录RabbitMQMQ的基本概念MQ全称MessageQueue(消息队列),是在消息的传输过程中保存消息的容器。多用于分布式系统之间进行通信MQ的优势应用解耦提高系统容错性和可维

    2022年4月8日
    57
  • 免费流媒体服务器(AMS3.0 非AdobeMediaServer)

    免费流媒体服务器(AMS3.0 非AdobeMediaServer)自己从事流媒体近20载,从没有可用的流媒体服务器到现在服务器遍地开花.但尽管开源服务器众多,功能强大,但却没有可以直接拿来使用的.原因是配置安装困难,没有自己想要的接口,很难与现有系统对接.为解决这个问题,自己就做了一个简单的安装包,并且提供了众多的接口可以与WEB进行对接,这样配置管理大大简化,安装使用都非常简单.服务器单机下保守至少可以大码流3000并发吧,性能非常不错.你可以做集群.提供HTTPRTMP协议,支持HLS.详细可以看下面的使用说…

    2022年6月12日
    32
  • pycharm运行没结果_pycharm安装lxml库

    pycharm运行没结果_pycharm安装lxml库原因是用程序选择了console来运行,取消console方法如下:Run-&gt;EditConfigurations取消runwithpythonconsole的勾

    2022年8月28日
    2
  • Android面试题含答案

    Android面试题含答案面试的时候总会遇到一些各种各样的面试题,而且这些面试题很多都是关于平时容易疏忽的理论方面的,所以整理一份Android高级开发工程师面试集锦,对照这些问题进行复习,将会事半功倍。从基础到中级在高级,从Android到java,记录下来有需要的时候多复习复习,也希望能帮到有需要的你。Android部分1、Activity生命周期?2、Service生命周期?3、Activi…

    2022年5月22日
    29

发表回复

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

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