leetcode_3.回文数

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

进阶:你能不将整数转为字符串来解决这个问题吗？

• 做这个题的时候我觉得思路很清晰，首先根据它的三个示例，你会知道可以首先排除负数和最后一位为0且大于10的整数均不是回文数。另外回文数的判断可以将整数拆分放到数组中，将数组中的数对称比较看是否均相等。
• 执行用时 :4 ms, 在所有 C 提交中击败了99.57% 的用户
  内存消耗 :7.1 MB, 在所有 C 提交中击败了87.30%的用户

bool isPalindrome(int x){
    int tmp[32]={0};
    int m,n,i;
    //可以首先排除负数和最后一位为0且大于10的整数均不是回文数
    if((x<0)||(x>10&&x%10==0))
        return false;
    for (i = 0; x != 0; i++)  //这里的x!=0很重要
    {
        tmp[i] = x % 10;  //tmp存储了x的每一位
        x = x / 10;
    }
    for(m=0,n=i-1;m<=n;m++,n--)
    {
        if(tmp[m]!=tmp[n])
            return false;
    }
    return true;
}