剑指Offer（书）：不用四则运算做加法

转载于 2018-08-21 19:57:00 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liter7/p/9513605.html

文章标签：

#数据结构与算法

本文介绍了一种特殊的方法来实现两个整数的相加操作，该方法避免了使用传统的加减乘除等算术运算，而是通过位操作实现。具体步骤包括：首先使用异或操作确定不考虑进位的和；然后使用与操作和左移操作确定进位，并将进位作为其中一个加数重复上述过程，直至没有进位为止。

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

题目：写一个函数，求两个整数之和，不得使用四则运算
位运算。

package com.gjjun.jzoffer;

/**
 * 写一个函数，求两个整数之和，不得使用四则运算
 *
 * @author gjjun
 * @date 2018/8/21
 **/
public class Solution65 {
    public static void main(String[] args) {
        System.out.println(add(2,19));
    }

    /**
     * 第一步异或，相同为0，不同为1，不产生进位。
     * 第二步相与，求都是1的位置，之后左移一位表示进位。
     * 第三步重新赋值，重新计算，直到无进位为止。
     * @param a
     * @param b
     * @return
     */
    public static int add(int a, int b) {
        int sum,carry;
        do {
            sum = a ^ b;
            carry = (a & b) << 1;
            a = sum;
            b = carry;
        } while (b != 0);
        return a;
    }
}