剑指offer(48)不用加减乘除做加法

最新推荐文章于 2022-08-18 21:30:18 发布

hxl0925

最新推荐文章于 2022-08-18 21:30:18 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/hxl0925/article/details/95899509

剑指offer 专栏收录该内容

77 篇文章

订阅专栏

博客围绕剑指offer相关内容，涉及加减乘除运算，但具体内容未给出。推测可能是对算法题中此类运算的探讨。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


/**
 * 题目：不用加减乘除做加法.写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
 * 思考：剑指offer。 1）直接使用Integer类的sum()方法。
 *  2）用异或运算。第一步计算异或和，第二步按位与后左移一位操作  直到没有进位后输出结果，否则一直重复第一第二步
 *  eg:14（1110）+7（0111）
 *  第一次：1001，1100；第二次：0101,10000，第三次10101,0，输出结果10101
 *  
 * @author hexiaoli
 */

public class Main {
	public static int Add1(int num1, int num2) {
        return Integer.sum(num1, num2);
    }
	public static int Add2(int num1, int num2) {
        while (num2!=0) {
            int temp = num1^num2;
            System.out.println("temp"+temp);
            num2 = (num1&num2)<<1;
            System.out.println("num2"+num2);
            num1 = temp;
        }
        return num1;
    }
	public static void main(String[] args) {
//		System.out.println(Add1(10, 5));
		System.out.println(Add2(14, 7));
	}
}