（LeetCode初探）从A+B开始

第一次接触LeetCode，自然是从水题开始做起，首先解决的是一道A+B问题，大概问题就是不借助加法运算符实现加法运算，提示使用位运算完成。

问题如下：

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。
样例
如果 a=1 并且 b=2，返回 3
注意
你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。

解题思路：
根据提示，本题需要借助位运算模拟加法运算。首先想到的是异或运算，按位异或可以模拟一种不进位的加法运算，如二进制的11^10=01，每一位异或都相对于每一位的加法，但是缺乏进位。如何解决进位的问题呢？
由于异或运算仅仅是忽略了进位，那么每次有进位发生时，异或运算相当于忽略了高位的一个1。使用按位与“&”运算可以帮助我们判断该位是否有进位。如11&11 =11，说明两位在加运算中都产生了进位1。由于该进位是加在高位上的，所以很自然的想到了把与运算的结果往左移一位，再和异或结果相加，即为最后结果。
代码如下：

class Solution {public:    /*     * @param a: The first integer     * @param b: The second integer     * @return: The sum of a and b     */    int aplusb(int a, int b) {        if (b == 0)            return a;        else            return aplusb(a^b, (a&b) << 1);    }};

在搜索解答时，还找到了这样一段代码，暂时不是很理解。
链接：http://blog.csdn.net/zhangtonghui816/article/details/8526711

#include <iostream>using namespace std;char* add(int a,int b){    char *c;    c = (char *) a;    return &c[b];}void main(){    int result;    result=(int)add(20000,300);    cout<<result;    getchar();}

同样的，这也是我第一次写博客记录自己的学习过程，希望自己能坚持下去，走好以后的每一步。