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

最新推荐文章于 2021-05-14 22:46:51 发布

wwzheng16

最新推荐文章于 2021-05-14 22:46:51 发布

阅读量612

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/wwzheng16/article/details/81073270

数据结构专栏收录该内容

45 篇文章

订阅专栏

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

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

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;
   }

}