LeetCode Online Judge 题目C# 练习 - Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

 1         public static bool PalindromeNumberRec(int x)
 2         {
 3             return isPalindrome(x, ref x);
 4         }
 5 
 6         public static bool isPalindrome(int x, ref int y)
 7         {
 8             if(x < 0) return false;
 9             if(x == 0) return true;
10 
11             if(isPalindrome(x / 10, ref y) && (x % 10 == y % 10))
12             {
13                 y /= 10;
14                 return true;
15             }
16             else
17                 return false;
18         }

代码分析：

　　递归的做法，先递归到最底，然后回溯头一位跟尾一位比较。

　　例如：“12321”

　　“1232”， “12321”

　　　　-- “123”， “12321”

　　　　　　-- “12”， “12321”

　　　　　　　　-- “1”， “12321”

　　　　　　　　　　-- “0”， “12321” true；递归到这里最底

　　　　　　　　-- “1”， “12321” 比较 1 % 10 == 12321 % 10，y /= 10， 返回 true；

　　　　　　-- “12”， “1232” 比较 12 % 10 == 1232 % 10，y /= 10， 返回 true；

　　　　-- "123", "123" 比较 123 % 10 == 123 % 10，y /= 10， 返回 true；

　　-- “1232”， “12” 比较 1232 % 10 == 12 % 10，y /= 10， 返回 true；

　-- “12321”， “1” 比较 12321 % 10 == 1 % 10， y /= 10, 返回true；

 1         public static bool PalindromeNumber(int x)
 2         {
 3             if (x < 0)
 4                 return false;
 5 
 6             int div = 1;
 7             while (x / div >= 10)
 8             {
 9                 div *= 10;
10             }
11 
12             while (x != 0)
13             {
14                 int l = x / div;
15                 int r = x % 10;
16                 if (l != r)
17                     return false;
18                 x = (x % div) / 10;
19                 div /= 100;
20             }
21 
22             return true;
23         }

代码分析：

　　迭代的做法，先把x 的位数找到。x = 12321, div = 10000;

　　然后再 l = x / div; r = x % 10; 分别得到头尾，比较相同后 x = ( x % div) / 10; 去头去尾， div /= 100；

　　看题目要求negative number算不算，如果算，先做一次绝对值就好了，LEETCODE上的TEST CASE negetive nubmer是不算的。