LeetCode 9. Palindrome Number （回文数字）

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

---

题目标签：Math

　　题目给了我们一个int x， 让我们判断它是不是回文数字。

　　首先，负数就不是回文数字，因为有个负号。

　　剩下的都是正数，只要把数字 reverse 一下，和原来的比较，一样就是回文。

　　当有overflow 的时候，返回一个负数就可以了（因为负数肯定不会和正数相等）。

　　

Java Solution:

Runtime beats 61.47%

完成日期：06/12/2017

关键词：Palindrome

关键点：reverse number

 class Solution
 {
     public boolean isPalindrome(int x)
     {
         if(x < 0)
             return false;

         int pd = reverse(x);

         return x == pd ? true : false;
     }

     public int reverse(int num)
     {
         int res = 0;

         while(num != 0)
         {
             int tail = num % 10;
             int newRes = res * 10 + tail;

             if((newRes - tail) / 10 != res) // check overflow
                 return -1; // -1 will not equal to positive number

             res = newRes;
             num = num / 10;
         }

         return res;
     }
 }

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/