N48_不用加减乘除做加法

约定不等于承诺〃 2023-08-17 17:36 107阅读 0赞

## 题目描述 ##

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

package new_offer;
    /**
     * 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号
     * @author Sonya
     *
     *思路：位运算
     *首先看十进制是如何做的： 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 N48_ADD {
    	 public int Add(int num1,int num2) {
    	        int sum,carry;
    	        do {
    	        	sum=num1^num2;
    	        	carry=(num1&num2)<<1;
    	        	num1=sum;
    	        	num2=carry;
    	        }while(num2!=0);
    	 return num1;
    	 }
    	 
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    
    	}
    
    }

转载于:https://www.cnblogs.com/kexiblog/p/11175960.html

发表评论取消回复

表情：

评论列表（有 0 条评论，107人围观）

还没有评论，来说两句吧...

相关阅读

相关 N48_不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号。 package new_offer; / 写一个函

约定不等于承诺〃/ 2023年08月17日 17:36/ 0 赞/ 108 阅读

相关不用加减乘除做加法

不用加减乘除做加法参与人数：3363时间限制：1秒空间限制：32768K [ 算法知识视频讲解][Link 1] 题目描述写一个函数，求两个整数之和，

以你之姓@/ 2022年07月19日 02:39/ 0 赞/ 169 阅读

相关剑指offer——不用加减乘除做加法

题意：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号。分析：之前自己手动yy了一下，直接用二进制进行位运算，然后没考虑负数，直接WA，接着仔细

迷南。/ 2022年06月02日 01:11/ 0 赞/ 184 阅读

相关编程题：不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号。思路：实现两个是相加不用四则运算，根据计算机中的运算不用四则运算那么肯定是位

清疚/ 2022年05月22日 06:46/ 0 赞/ 137 阅读

相关【剑指Offer】48不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号。时间限制：1秒；空间限制：32768K 解题思路思路：位运算 1.

ゝ一世哀愁。/ 2022年05月15日 15:46/ 0 赞/ 79 阅读

相关不用加减乘除做加法

题目 > 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号。思路 > 首先看十进制是如何做的： 5+7=12，三步走 > 第一步

川长思鸟来/ 2022年04月23日 00:26/ 0 赞/ 180 阅读

相关不用加减乘除做加法 java

不用加减乘除做加法 java 题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号。 > 代码1： public cla

心已赠人/ 2022年04月18日 06:50/ 0 赞/ 217 阅读

相关不用加减乘除做加法

时间限制：1秒空间限制：32768K 热度指数：98642 [ 算法知识视频讲解][Link 1] 题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、

一时失言乱红尘/ 2022年03月01日 16:55/ 0 赞/ 198 阅读

相关不用加减乘除做加法

可以使用位运算来做这道题例如：首先看十进制是如何做的： 5+7=12，三步走第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10. 如果这一步的

我会带着你远行/ 2021年11月01日 15:28/ 0 赞/ 266 阅读

相关剑指Offer - 不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\、/四则运算符号. 代码： class Solution { pub

待我称王封你为后i/ 2021年09月20日 10:58/ 0 赞/ 326 阅读