剑指offer-不用加减乘除做除法

最新推荐文章于 2023-05-27 22:53:12 发布

Kang_TJU

最新推荐文章于 2023-05-27 22:53:12 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/Kang_TJU/article/details/76096975

剑指offer 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种使用位运算来实现整数加法的方法。通过抑或操作进行无进位加法，使用按位与操作及左移计算进位，最终达到不使用传统算术运算符实现加法的目的。

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

问题

题目：[剑指offer-不用加减乘除做除法]

思路

用位运算。
抑或操作可以实现无进位的加法。然后&操作左移，计算进位。

代码

class Solution {
public:
    int Add(int num1, int num2)
    {
        int carry = (num1 & num2) << 1;// 计算进位
        int tmp = num1 ^ num2;// 无进位加法
        while(carry){
            num1 = carry;
            num2 = tmp;

            carry = (num1 & num2) << 1;
            tmp = num1 ^ num2;
        }
        return tmp;
    }
};

class Solution {
public:
    int Add(int num1, int num2)
    {
        int carry = 0;
        int tmp = 0;
        do{
            carry = ( num1 & num2 ) << 1;
            tmp = num1 ^ num2;
        }while(num1 = carry, num2 = tmp, carry);
        return tmp;
    }
};