zoukankan      html  css  js  c++  java
  • 剑指Offer48:不用加减乘除做加法(Java)

    参考“小止1995”的博客:https://blog.51cto.com/10541556/1831296

    参考“loveforever”博客:https://zhenganwen.top/posts/72fb66ce/ <--- 力荐

    思路分析:

    (看了几篇博客,只知道怎么做,但不知道为什么这么做)
    第一步各位相加但不计进位计算;
    第二步求进位(使用位移运算向左移动一位,这样才算时进一位)。
    第三步把前两步的结果相加(进行第一步与第二步,直到进位计算结果是0(即没有进位了)。)

    题目描述

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

    Java代码:

    public class Solution {
        public int Add(int num1,int num2) {
            if(num1==0){//表示进位的值为零才可以
                return num2;
            }
            int yihuo=num1^num2;//第一步各位相加但不计进位计算;
            int yu=(num1&num2)<<1;//第二步求进位(使用位移运算向左移动一位,这样才算时进一位)。位左移运算优先级高于位与运算
            return this.Add(yu,yihuo);//递归调用,直到yu(num1)为零。
        }
    }
    
  • 相关阅读:
    Java API学习
    Java接口类学习笔记
    TCP/IP协议族
    Web服务器
    Redis笔记
    Python知识总汇
    GIL锁
    day8
    day7
    day6
  • 原文地址:https://www.cnblogs.com/dongmm031/p/12275524.html
Copyright © 2011-2022 走看看