leetcode9 回文整数

• 同第七题倒转整数后判断是否相等，会有些数字产生溢出问题，可以通过只反转数字的后一半来解决这个问题。（其实如果是回文数，肯定是不会溢出的）
• 如何解决奇数位中间位置不影响回文结构的问题
  • 笔者采用的方法是设置一个缓存lastTemp
  • 也可以通过最后求得的temp/10再与原值比较解决这个问题

class Solution {
public:
    bool isPalindrome(int x) {
        // Idea1: reverse the integers to determine whether they are equal,but they are overflow problem.We can just reverse the second half of the number to solve this problem.
        // Idea2: convert to a string and reverse the string to determine whether they are equal.
        //思路1：同第七题倒转整数后判断是否相等，会有些数字产生溢出问题，可以通过只反转数字的后一半来解决这个问题
        //思路2：转换成字符串后倒转判断是否相等。
        if (!x) {
            return true;
        }
        
        if (x<0||x%10==0) {
            // Number 0 and negative number are certainly not palindrome number.
            // 先排除0结尾和负数两种肯定不为回文数的情况
            return false;
        }
        int lastTemp = 0;
        int temp = 0;
        
        while(temp<x){
            lastTemp = temp;
            temp=temp*10+x%10;
            x/=10;
        }
        if (x==temp||lastTemp==x) {
            return true;
        }
        return false;
        
    }
};