Leetcode（9）-回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

class Solution {
public:
    bool isPalindrome(int x)
    {
        if(x<0) return false;
        char num[20]={''};
        int t=0;
        while(x)
        {
            num[t++]=x%10+'0';
            x=x/10;
        }
        //itoa(x,num,10);
        int i=0,j=0,k=0;
        while(num[i]!='')
        {
            j++;
            i++;
        }
        if(j==1)
        {
            return true;
        }
        while(k!=(j-1)&&j>1)
        {
            if(num[k]!=num[j-1])
            {
                return false;
            }
            k++;
            j--;
        }
        return true;
    }
};

我自己的想法是：先将输入的数字变为字符串，这里C语言中有itoa的函数可以实现，itoa是广泛应用的非标准C语言扩展函数。由于它不是标准C语言函数，所以不能在所有的编译器中使 用。itoa()函数有3个参数：第一个参数是要转换的数字，第二个参数是要写入转换结果的目标字符串，第三个参数是转移数字时所用 的基数，表示进制。但是在OJ中一般不能使用，选择了另外的转换方法，我从低位开始（取余操作）遍历数字的每一位，将其变为字符，放入一个新的字符数组中，并记录下一共有多少位，然后首尾判断是否相等。

在编写程序中，需要注意的问题有：（1）如果是负数，那么就一定不是回文数（2）存放各个位的数组一定要初始化，否则没用到的部分会是随机数，不好进行判断（3）要考虑特殊的情况，比如只有一位的数字，比如0,1.从一开始首尾就是相等的，所以直接就可以判断是回文数

优秀程序样例：

class Solution {
public:
   bool isPalindrome(int x) {
        if(x < 0){
            return false;
        }
        int y = x;
        int cmp = 0;
        do{
            cmp *= 10;
            cmp += y % 10;
            y /= 10;
        }while(y != 0);
        
        return cmp == x;
    }
};

这段程序的优势在于，没有用辅助空间，没有将数字转为字符串来操作，单纯用数字的操作来判断，原理就是（1）如果是负数，一定不是回文（2）回文数，倒着把个位变成最高位，是相等的。也就不用考虑就一位的特殊情况了。