9. 回文数

https://leetcode-cn.com/problems/palindrome-number/

虽然很简单，还是写一下题解吧。

思路1. 首先判断负数和个位数是0但x不等于0的一定不是回文。然后翻转字符串的一半，判断另一半时候和翻转后的相等。注意：121这种奇数位结构。

public class Solution {
    public bool IsPalindrome(int x) {
        //首先负数/大于0并且个位数为0肯定不是回文。
        if(x < 0) return false;
        if(x == 0) return true;
        if(x % 10 == 0) return false;
        int  tmp = 0;
        while( x > tmp ) {
            tmp = tmp * 10 + x % 10;
            x /= 10; 
        }
        return x == tmp || x == tmp / 10;
    }
}

思路2.首先确定数字的位数，然后逐个判断第一位是否敌等于最后一位.....

public class Solution {
    public bool IsPalindrome(int x) {
        if (x < 0){
            return false;
        }
        int a = 1;
        while (x / a >= 10){
            a *= 10;
        }
        while(x != 0){
            int left = x / a;
            int right = x % 10;
            if (left != right) return false;
            x = x % a;
            x /= 10;
            a /= 100;
        }
        return true;
    }
}