每日一题 371. 两整数之和

清炒孔心菜

于 2025-01-01 21:30:00 发布

阅读量151

点赞数 3

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_42376925/article/details/144753610

版权

371. 两整数之和

class Solution {
public:
    int getSum(int a, int b) {
        int flag = 0;
        int ans = 0;
        for(int i=0;i<32;++i)
        {
            int num1 = a & 1;
            int num2 = b & 1;
            int temp;
            if(num1 == 1 && num2 == 1 && flag == 1)
            {
                temp = 1;
                flag = 1 ;
            }else{
                if(num1==1 && num2 == 0 && flag == 1 || num1 == 0 && num2 == 1 && flag == 1 || num1 == 1 && num2 == 1 && flag == 0)
                {
                    temp = 0;
                    flag = 1;
                }else{
                    if(num1 == 1 || num2 == 1 || flag == 1)
                    {
                        temp = 1;
                        flag = 0;
                    }else{
                        temp = 0;
                        flag = 0;
                    }
                }
            }

            a = a >> 1;
            b = b >> 1;
            ans =  ans | (temp<<i) ;

        }
        return ans;
    }
};