首页 > 其他 > 详细

371. 两整数之和

时间:2019-05-01 22:03:14      阅读:174      评论:0      收藏:0      [点我收藏+]

1. 题目

 

不使用运算符 + 和 - ???????,计算两整数 ???????a 、b ???????之和。

 

示例 1:

 

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

 

示例 2:

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

2. 分析

在不采用加法和减法的前提下计算两整数之和,这需要使用与运算符和异或运算符,首先,利用与运算 a & b,计算出 a 和 b 所有进位的位置,这里将 a & b 的值暂时称为carry,然后将其左移一位,这样可以得到进位后最终的位置。然后利用异或运算         a ^ b,由于异或运算下相同位为0,不同位为1,所以可以获取到 a + b 的不进位下的值,

 

371. 两整数之和

原文:https://www.cnblogs.com/lawliet12/p/10800905.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!