lintcode学习一

1.把一个数倒序

reverse(x)

int res=0;

while(x!=0){

int temp = res*10  +  x%10;

x=x/10;

if((temp/10)!=0){

res =0;

break;

}

res  = temp;

}

return  res;

}

2.求一个阶乘的尾数是零的个数

思路: num = x/5;

          x=x/5;

3.求a+b  ,不用+运算

思路:  num=a^b;

          t  =(a&b)<<1;

当t为0 时,结束运算返回 num.