首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >刷算法 - a+b问题

刷算法 - a+b问题

作者头像
zeekling
发布2022-06-17 16:43:33
发布2022-06-17 16:43:33
2390
举报

问题描述

给出两个整数 a 和 b , 求他们的和。

显然你可以直接 return a + b,但是你是否可以挑战一下不这样做?

提示

两数异或得到无进位的加法,两数相与并且左移一位表示进位.

详细代码:

代码语言:javascript
复制
public int plus(int a, int b){
          while(b != 0){
                    int ta = a^b;
                    int tb = (a&b)<<1;
                    a = ta;
                    b = tb;
          }
          return a;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019.12.12,如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 问题描述
  • 提示
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档