专栏首页Java那些事每天一道剑指offer-不用加减乘除做加法

每天一道剑指offer-不用加减乘除做加法

考试结束,班级平均分只拿到了年级第二,班主任于是问道:大家都知道世界第一高峰珠穆朗玛峰,有人知道世界第二高峰是什么吗?正当班主任要继续发话,只听到角落默默响起来一个声音:”乔戈里峰

题目

每天一道剑指offer-不用加减乘除做加法 https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目详述

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

题目详解

思路

首先看十进制是如何做的: 5+7=12,三步走 第一步:相加各位的值,不算进位,得到2。 第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。

第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。

同样我们可以用三步走的方式计算二进制值相加: 5-101,7-111 第一步:相加各位的值,不算进位,得到010,二进制每位相加就相当于各位做异或操作,101^111。

第二步:计算进位值,得到1010,相当于各位做与操作得到101,再向左移一位得到1010,(101&111)<<1。

第三步重复上述两步, 各位相加 010^1010=1000,进位值为100=(010&1010)<<1。 继续重复上述两步:1000^100 = 1100,进位值为0,跳出循环,1100为最终结果。

代码

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

本文分享自微信公众号 - 程序员乔戈里(CXYqiaogeli)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-01-22

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 你已经是个成熟的985大学了,请不要在大一教 C 语言!

    昨天晚上回家后突然在朋友圈发了个问卷,看下国内大学第一门语言到底有多少是用的 C 语言。

    乔戈里
  • 如何优化Nginx的处理性能

    Nginx 是一个很强大的高性能Web和反向代理服务,它具有很多非常优越的特性,在连接高并发的情况下,Nginx是Apache服务不错的替代品。其特点是占有内存...

    乔戈里
  • 每天一道剑指offer-数组中的逆序对

    在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的...

    乔戈里
  • 程序员C语言快速上手——高级篇(十)

    为什么需要在堆上面分配动态内存?在前面的章节中,我们一直使用自动内存,也就是栈内存,这并不影响C程序的编写,那么我们为什么还要去使用动态内存,而且还要很麻烦的去...

    arcticfox
  • 90后成百度副总裁,只因百度的用人观前卫?

    今天,百度高级副总裁向海龙宣布收购营销专家李靖创办的受教公司,李靖将以副总裁的身份加入百度,直接向向海龙汇报。根据李靖在其公众账号“李叫兽”公布的信息看,这一收...

    罗超频道
  • 腾讯云学生服务器

    小编自己购买腾讯云学生服务器使用后可以说是想要强烈推荐给大家了。首先说说价格,腾讯云学生服务器1核2G只需要120元一年,更刺激的是用户完成学生信息填写,即能获...

    用户1361591
  • 【答疑释惑第十一讲】开发应用主要用什么语言?

    疑惑一 开发应用主要用什么语言? 其实这个问题很多工作的,看到都觉得这个问的有点没有头绪,但是对于初学者来说还是希望更多的了解点这方面的,所谓应用开发就是处于底...

    程序员互动联盟
  • 腾讯云学生服务器

    小编自己购买了学生机使用后可以说是想要强烈推荐给大家了。首先说说价格,现在的一个秒杀活动,新用户购买1核1G的一年230元,而我们的学生机1核2G只需要120,...

    云服务器教程
  • 小程序 · 一周报

    抖音在最新版本中加入了小程序功能,和今日头条App一样,先试水的是小游戏。抖音的小程序一栏仅仅内置在“我”页面下的“设置”一栏中,具体的使用方法和流量入口尚不明...

    极乐君
  • Laravel多域名下字段验证的方法

    正在开发一个统一作者后台,用来让作者给网站提交软件。我们已经对其中一个网站开发了作者后台,现在我们打算将这一个后台提供给其他网站。它具备如下的一些特点:

    砸漏

扫码关注云+社区

领取腾讯云代金券