首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >位运算-371.两整数之和-力扣(LeetCode)

位运算-371.两整数之和-力扣(LeetCode)

作者头像
白天的黑夜
发布2025-10-22 17:12:58
发布2025-10-22 17:12:58
5900
代码可运行
举报
运行总次数:0
代码可运行

一、题目解析

 1、不使用+,-,运算符号,计算两整数之和

 二、算法原理

解法:位运算

^异或操作符,除了a^a=0,a^0=a,(a^b)^c=(a^c)^b之外,^也叫做无进位加法
a^b计算无进位加法,(a&b)<<1计算进位(<<:为左移操作符,将所有二进制数,从右往左移动一位,空位加0) 

三、代码示例

代码语言:javascript
代码运行次数:0
运行
复制
class Solution {
public:
    int getSum(int a, int b)
    {
        while(b != 0)
        {
            int c = (a&b)<<1;
            a ^= b;
            b = c;
        }
        return a;
    }
};

看到最后,如果对您有所帮助,还请点赞、收藏和关注,我们下期再见!

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2025-10-22,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一、题目解析
    •  1、不使用+,-,运算符号,计算两整数之和
  •  二、算法原理
    • 解法:位运算
      • ^异或操作符,除了a^a=0,a^0=a,(a^b)^c=(a^c)^b之外,^也叫做无进位加法
      • a^b计算无进位加法,(a&b)<<1计算进位(<<:为左移操作符,将所有二进制数,从右往左移动一位,空位加0) 
  • 三、代码示例
  • 看到最后,如果对您有所帮助,还请点赞、收藏和关注,我们下期再见!
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档