Reverse Integer - Palindrome Number - 简单模拟

第一个题目是将整数进行反转，这个题实现反转并不难，主要关键点在于如何进行溢出判断。溢出判断再上一篇字符串转整数中已有介绍，本题采用其中的第三种方法，将数字转为字符串，使用字符串比较大小的方法进行比较。

代码如下：

class Solution {
public:
    int reverse(int x) {
        int stand[10]={2,1,4,7,4,8,3,6,4,8};
        int getnum[10];
        int a=0,flag=0;
        if(x>0)
            flag=1;
        else
            if(x<0)
            {
                flag=-1;
                x=-x;
            }
            else
                return 0;
        int count=0;
        while(x>0)
        {
            getnum[count]=(x%10);
            x=x/10;
            count++;
        }

        if(count==10)
        {
            int index=0;
            for(int i=0;i<count;i++)
            {
                if(stand[i]==getnum[i])
                    index++;
                else
                    if(stand[i]<getnum[i])
                        return 0;
                    else
                        break;
            }
            if(index==10)
            {
                if(flag==1)
                    return 2147483648;
                else
                    return 0;
            }
        }

        for(int i=0;i<count;i++)
        a=a*10+getnum[i];

        return a*flag;
    }
};

因为输入也一定最多是10位数，所以数组大小为10足够。

 

Palindrome Number

第二个题目是寻找回文数，题目要求不要使用多余的空间。不使用多余空间的方法是在将数字从低位向高位不断重组，当进行到一半的时候，必定会相等或者多出一位，除去这一位还是相等的。这样也不用担心溢出等问题。