码迷,mamicode.com
首页 > 其他好文 > 详细

剑指Offer对答如流系列 - 不用加减乘除做加法

时间:2020-02-01 19:18:32      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:turn   java   不用   要求   ret   题解   details   https   做了   

面试题65:不用加减乘除做加法

题目描述

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

问题分析

我们之前详细探讨了位运算 剑指Offer对答如流系列 - 二进制中 1 的个数,已经非常非常详细了。

这道题仅仅是让做加法,我们除此之外还是做了乘除与减法。

记不清的朋友可以回头看看。

这里象征性地做一次解答吧

问题解答

 public int add(int num1,int num2) {
        while(num2!=0){
            int sum=num1^num2; 
            int carry=(num1&num2)<<1;  
            num1=sum;
            num2=carry;
        }
        return num1;
    }

剑指Offer对答如流系列 - 不用加减乘除做加法

标签:turn   java   不用   要求   ret   题解   details   https   做了   

原文地址:https://www.cnblogs.com/JefferyChenXiao/p/12249484.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!