每日OJ题_位运算⑤_力扣371. 两整数之和

目录

[力扣371. 两整数之和](#力扣371. 两整数之和)

解析代码


力扣371. 两整数之和

371. 两整数之和

难度 简单

给你两个整数 ab不使用 运算符 +- ,计算并返回两整数之和。

示例 1:

复制代码
输入:a = 1, b = 2
输出:3

示例 2:

复制代码
输入:a = 2, b = 3
输出:5

提示:

  • -1000 <= a, b <= 1000
cpp 复制代码
class Solution {
public:
    int getSum(int a, int b) {

    }
};

解析代码

此题知识点就是异或运算为无进位相加,异或后想办法找到进位就行了,进位就是两个数按位与然后左移一位,重复相加至进位为0即为答案。

cpp 复制代码
class Solution {
public:
    int getSum(int a, int b) {
        while (b != 0)
        {
            unsigned int carry = (unsigned int)(a & b) << 1; // 进位
            a = a ^ b; // 无进位相加
            b = carry; // 进位不为0的话就一直加,如a已经是a^b的结果,再^b,加进位
        }
        return a;
    }
};
相关推荐
selfsongs35 分钟前
指针、内存管理、现代 C++ 特性
c++
可编程芯片开发1 小时前
基于MATLAB的PEF湍流风场生成器模拟与仿真
算法
罗西的思考2 小时前
【Agentic RL / 强化学习 / OPD】OpenClaw-RL 源码阅读笔记 --- (9)--- Reward Judging
人工智能·算法·机器学习
吃着火锅x唱着歌2 小时前
Effective C++ 学习笔记 条款37 绝不重新定义继承而来的缺省参数值
c++·笔记·学习
2401_841495642 小时前
【数据结构】B+树
数据结构·数据库·c++·b+树·概念·结构·操作原理
小保CPP2 小时前
OCR C++ Tesseract按行识别字符
c++·人工智能·ocr·模式识别·光学字符识别
阿米亚波3 小时前
【C++】流式数据输入处理(不完全整理)
开发语言·c++·笔记
Mr.HeBoYan3 小时前
一次持续三天才出现的丢包故障——深入解析 DPDK Memory Ordering、rte_ring 与 CPU Memory Barrier (下)
linux·网络·算法·架构·dpdk
wabs6663 小时前
关于图论【深度优先搜索的理论基础】
算法·深度优先·图论
皓月斯语4 小时前
【C++基础】三目运算符
开发语言·数据结构·c++