当前位置：网站首页>【剑指offer65】不适用加减乘除做加法

【剑指offer65】不适用加减乘除做加法

2022-08-09 02:21:00 【星光技术人】

不适用加减乘除做加法

  • 题目
    在这里插入图片描述

  • 解题
    使用位运算,10进制的加减法，计算两个数的和的个数，进位数，相加；
    在这里插入图片描述

  • code

class Solution {
    
public:
    int add(int a, int b) {
    
        if(b==0)
            return a;
        return add(a^b,(unsigned int)(a&b)<<1);
    }
};

使用unsingeed int是因为C++不支持负值左移，要用unsign int；并且使用ubsigned int会把第一个索引位置0变为1，但是接着就要左移，所以对结果没有影响

原网站

版权声明
本文为[星光技术人]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qhu1600417010/article/details/126214210

边栏推荐

猜你喜欢

随机推荐