栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【LeetCode刷题】简单-371-两整数之和(一会三过)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【LeetCode刷题】简单-371-两整数之和(一会三过)

文章目录
  • 前言
  • 一、题目描述
  • 二、题目解析
  • 三、答案代码
  • 结语

前言

算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!

一、题目描述

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

示例1:

输入:a = 1, b = 2
输出:3

示例2:

输入:a = 2, b = 3
输出:5

示例3:

输入:a = 5, b = 6
输出:11

提示:-1000 <= a, b <= 1000

题目链接:371. 两整数之和

相同题目1:面试题 17.01. 不用加号的加法

相同题目2:剑指 Offer 65. 不用加减乘除做加法

二、题目解析

思 路 : color{green}{思路:} 思路:

使用位运算:

  • 循环使用&和^
三、答案代码
int getSum(int a, int b){
    int c;
    while (b)
    {
        c = (unsigned int)(a & b) << 1;  //左移防止溢出
        a = a ^ b;
        b = c;
    }
    return a;
}
结语

坚持最重要,每日一题必不可少!

期待你的关注和督促!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/691339.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号