LintCode#1 入门A+B问题->浅入深出

问题描述：

给出两个整数 A 和 B , 求他们的和。

思路分析：

这无疑是最基础的一道题，但却有许多细节值得思考。显然，最浅显的解法就是返回 A+B，甚至用不上喝口水的功夫

小白解法：

public class Solution {
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: The sum of a and b 
     */
    public int aplusb(int a, int b) {
        // write your code here
        return a + b ;
    }
}

但也可进一步思考，若是超级大的数应该如何处理？超级大数意味着怼大数组进行处理。下面看具体代码来讲解思路。

进阶大数解法：

#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
    int c,j;
    int a[1000],b[1000];
    char a1[1000],b1[1000];//以字符串的形式输入
    memset(a,0,sizeof(a));//初始化数组a和b
    memset(b,0,sizeof(b));
    scanf("%s %s",&a1,&b1);
    int len1=strlen(a1);
    int len2=strlen(b1);
    int maxlen = len1>len2?len1:len2;//谁长就谁
    for(c=0,j=len1-1;j>=0;j--)//倒序输入整型数组中
		a[c++]=a1[j]-'0';
    for(c=0,j=len2-1;j>=0;j--)
		b[c++]=b1[j]-'0';
    for(c=0;c<maxlen;c++){
	a[c]=a[c]+b[c];
	if(a[c]>=10){	//进位
             a[c]-=10;	
             a[c+1]++;	
         }
 	}
    if(a[maxlen]==0)//最高位为0则去掉
		maxlen-=1;
    for(c=maxlen;c>=0;c--)
		printf("%d",a[c]);//倒序输出
}

再进一步，是否能用位运算实现呢？

首先是位运算对应的运算符

位运算模拟进位过程就是两个数的异或值，也就是不需要进位的那些位的值异或原来两个数的取与的值向左移一位，也就是进位后的值。

那么一直重复这个操作，直到进位后值为0，也就是没有进位，异或的值就是结果。

（这段我自己都不知道在说什么

位运算解法：

int aplusb(int a, int b) {

    if (b == 0)  return a;
    int sum = a ^ b;            //加操作
    int carry = (a & b) << 1;   //进位操作
    return aplusb(sum, carry);     //将加操作结果加上进位操作结果
}

总结：

无论是看似多么简单的一道题都能让人深入思考，回味无穷。的确，结果是否正确是重要的，但是更重要的是方法背后的思想，调优的思想，绞尽脑汁让这个算法效率更高，代码更简洁。或许这才是让你有别于芸芸众生的特别之处。