力扣（九）回文数（正则表达式）

题目描述

解题
1、小于0则有-号，肯定不是回文数；
2、根据回文数特性，求该数的倒序数，与原数比较。

public class Solution {
    public bool IsPalindrome(int x) {
       		int b = 0;
            char[] str = x.ToString().ToCharArray();
            if (x<0)
            {
                return false;
            }
            for (int i = str.Length - 1; i >= 0; i--)
            {
                b = b * 10 + (int)str[i] - 48;
            }
            if (x == b)

                return true;
            else return false;
    }
}

官方解题
没考虑到的点：1、倒序后非回文数可能会溢出

public class Solution {
    public bool IsPalindrome(int x) {
            int b = 0;
            char[] str = x.ToString().ToCharArray();
            if (x < 0||( x%10 == 0 && x != 0))
            {
                return false;
            }
            while (x>b)
            {
                b = b * 10 + x % 10;
                x /= 10;
            }
            return x==b||x==b/10;
    }
}

官方思路：1、比较回文数的一半（避免溢出）；
2、如何为一半？原数每次去掉最后一位，回文数b倒序每次加一位，当回文数b大于原数时，则为一半；
3、此时如果回文数等于原数或者等于原数去掉最后一位则该数为回文数。
4、在上述条件下发现类似“10”的数结果存在问题，固添加新的判断条件：末尾为0的数只有0为回文数，其他数均为非回文数。