剑指Offer打卡43——AcWing 85. 不用加减乘除做加法

最新推荐文章于 2023-05-29 00:09:15 发布

JohnnyLin00

最新推荐文章于 2023-05-29 00:09:15 发布

阅读量116

点赞数

分类专栏：剑指offer打卡

本文链接：https://blog.csdn.net/weixin_44855907/article/details/117234288

版权

位运算异或按位与加法进位

关键词由CSDN通过智能技术生成

剑指offer打卡专栏收录该内容

71 篇文章 0 订阅

订阅专栏

【题目描述】
在这里插入图片描述

AcWing 85. 不用加减乘除做加法

【思路】

异或是不进位加法
按位与得到该是否要进位

class Solution {
    
    public static String toBinary(int n){
        StringBuilder sb = new StringBuilder();
        
        for(int i = 31; i >= 0; i -- ) sb.append( (n >> i & 1));
        return sb.toString();
    }
    public int add(int num1, int num2) {
        
        while( num2 != 0){ //还有进位
            int sum = num1 ^ num2;  //异或是不进位加法
            int carry = (num1 &  num2) << 1; //进位
            num1 = sum;
            num2 = carry;
        }
        return num1;
        
    }
}