其他分享
首页 > 其他分享> > 剑指 Offer 65. 不用加减乘除做加法

剑指 Offer 65. 不用加减乘除做加法

作者:互联网

剑指 Offer 65. 不用加减乘除做加法

在这里插入图片描述

思路

使用位运算,同时必须考虑进位
参考
面试题65. 不用加减乘除做加法(位运算,清晰图解) - 不用加减乘除做加法 - 力扣(LeetCode) (leetcode-cn.com)

代码

    public int add(int a, int b) {
        while(b!=0){//进位和不为0
            int c=(a&b)<<1;//计算进位和
            a^=b;//计算和
            b=c;//更新进位和
        }
        return a;
    }

标签:Offer,int,不用,65,加法,加减乘除
来源: https://blog.csdn.net/HuangMuCheng/article/details/120168807