求两个整数之和，不能使用加减乘除四个运算符

最新推荐文章于 2022-01-18 19:30:13 发布

原创最新推荐文章于 2022-01-18 19:30:13 发布 · 620 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种在不使用加减乘除等基本运算符的情况下，实现两个整数相加的方法。通过位操作，包括异或和与运算，递归地计算两个数的和，直至进位为零。

import java.util.ArrayList;
import java.util.DuplicateFormatFlagsException;

import org.junit.Test;

public class solution {
   @Test
   public void testFunc(){
       int res = addSum(1, 2);
       System.out.println("res: "+res);
   }
//   求两个整数之和，不能使用加减乘除四个运算符
   public int addSum(int num1, int num2){
       int sum, carry;

       sum=num1^num2;
       carry = (num1&num2)<<1;
       num1 = sum;
       num2 = carry;

       while (num2!=0) {
           sum=num1^num2;
           carry = (num1&num2)<<1;
           num1 = sum;
           num2 = carry;
       }
       return num1;
   }

}