码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 371 Sum of Two Integers

时间:2016-08-03 11:51:52      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example:
Given a = 1 and b = 2, return 3.

 

思路:

运用位运算符进行计算。

 

解法:

 1 public class Solution
 2 {
 3     public int getSum(int a, int b)
 4     {
 5         int result = a ^ b;
 6         int carray = (a & b) << 1;
 7         if(carray != 0)
 8             return getSum(result, carray);
 9         return result;
10     }
11 }

 

LeetCode 371 Sum of Two Integers

标签:

原文地址:http://www.cnblogs.com/wood-python/p/5732163.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!