leetcode 学习记录 （7.整数反转）

题目要求：给出一个32位的整数，要求输出每一数字位反转后的数字

输入1：123   输出1：321

输入2：-123  输出2：-321

心得：一开始在做题时完全没有注意，简单读了一下题后就开始动手，思路也是最常规的判断方法:

在输入一个数字后，首先判断其是正数还是负数，正数的话，将x的最低位取出，放入res变量；后将其除以10，也就相当于是直接消除了低位。 随后，继续取出x的最低位，将res*10再加上它；如此往复。

过程很好理解，以123为例，先取出3，放入res，再取出2，将3*10后+2，res就变成了32；再执行一次res就成了321.直接输出。负数的唯一区别是先把它变成了整数。

int reverse(int x)
{
    int num[32];
    int i=0,j=0;
    int res=0;
    if(x>=0)
    {
    	    while(x>0)
    	    {
        	num[i]=x%10; //用取余取出最低位
        	x=x/10;  //消掉最低位
        	i++;j++; //每一位被塞进了num数组，j用来记录长度
    	    }
    	    for(i=0;i<j;i++)
    	    {
    		res=res*10+num[i];
    	    }
    	    return res;
    }
    
    else if(x<0)
    {  
        x=-x;
    	while(x>0)
    	{
       	 	num[i]=x%10;
       	 	x=x/10;
        	i++;j++;
    	}
    	for(i=0;i<j;i++)
    	{
    		res=res*10+num[i];
    	}
	    return -res;
    }
    else return 0;
}

很遗憾，这个逻辑在此题面前是远远不够的。注意题干：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31,  2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

一个32位的整数，有符号则有效数位31位。正数部分还要考虑0.两侧并不是完全对应。

在leetcode题解评论中 “止于至善”给出了一个神仙解法：

int reverse(int x)
{
    int max = 0x7fffffff, min = 0x80000000;//int的最大值最小值
    long rs = 0;//用long类型判断溢出
    for(;x;rs = rs*10+x%10,x/=10);//逆序，正负通吃，不用单独考虑负值
    return rs>max||rs<min?0:rs;//超了最大值低于最小值就返回0
}

其逻辑是用范围更大的long型来装载这个数，具体数字被反转的逻辑是一样的，但他直接把逻辑写在了for循环条件里，完成以后直接与int型的最大值和最小值判断，超出就直接输出0。