[算法练习-剑指offer]题48.不用加减乘除做加法（Java）（位运算）

54 阅读 0 评论 36 点赞

我是靠谱客的博主丰富冰棍，最近开发中收集的这篇文章主要介绍[算法练习-剑指offer]题48.不用加减乘除做加法（Java）（位运算），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目

题号:48
题目名:不用加减乘除做加法

编程语言

Java

题目描述

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

初次思路

这道题只能使用位运算

两数相加可以转换成两个数的进位和非进位的和

使用递归解决问题，递归出口是当进位和为0时，返回非进位

进位=num1^num2

非进位=(num1&num2)<<1

解题代码

public class Solution {
public int Add(int num1,int num2) {
/**
* 使用进位与非进位的和
* num1+num2可以用他们的进位+非进位的和表示
* 进位=num1^num2
* 非进位=(num1&num2)<<1
* 当进位和为0时，返回非进位，就是最终值
*/
//假设num1为进位，num2为非进位
if(num2==0) return num1;
int in=num1^num2;//进位
int noIn = (num1&num2)<<1;
return Add(in,noIn);
}
}