LeetCode-C#-0009.回文数

0.声明

该题目来源于LeetCode
如有侵权，立马删除。
解法不唯一，如有新解法可一同讨论。

1.题目

0009回文数
给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。
回文数是指正序（从左到右）和倒序（从右向左）读都是一样的整数。
例如，121是回文，而123不是。

示例 1：
输入：x = 121
输出：true

示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

提示：
-2^31 <= x <= 2^31 - 1

2.代码

namespace LeetCode_0009回文数
{
    class Program
    {
        static void Main(string[] args)
        {
            int x = 121;
            LeetCode_IsPalindrome li = new LeetCode_IsPalindrome();
            bool b = li.IsPalindrome(x);

            bool b1 = li.IsPalindrome_1(x);

            Console.WriteLine(x);
            Console.WriteLine(b);
            Console.WriteLine(b1);
            Console.ReadKey();
        }
    }


    class LeetCode_IsPalindrome
    {
        public bool IsPalindrome(int x)
        {
            if (x < 0 || (x % 10 == 0 && x != 0))
                return false;

            string s = x.ToString();
            int n = s.Length;
            for (int i = 0; i < s.Length / 2; i++)
            {
                if (s[i] != s[n - 1 - i]) 
                    return false; //判断
            }
            return true;
        }


        public bool IsPalindrome_1(int x)
        {
            if (x < 0 || (x % 10 == 0 && x != 0))
                return false;

            int i_Rev_Num = 0;
            while (x>i_Rev_Num)
            {
                i_Rev_Num = i_Rev_Num * 10 + x % 10;
                x /= 10;
            }

            return x == i_Rev_Num || x == i_Rev_Num / 10;
        }
    }
}