Leetcode 9，回文数

思路：

1. 负数不是回文数。
2. 0是回文数，个位数是回文数。
3. 如果多位数的个位是0，不是回文数。
4. 回文数的长度为偶数和奇数的时候，判断条件区别。
5. 溢出问题，原数不溢出，回文数溢出。
6. 题目中已说只有整数，不需要考虑小数。

注意：

1. C++中int除以int还是int型，会直接去掉小数部分，5/3=1，
   即使强制转换（float）5/3=1.00000,
2. 取余%，除法/，10的n次方不能使用10^n,需要用pow函数。

**方法一：**构造完整的反转数，若相同，则是回文数，需要考虑溢出问题，因此反转的类型定义为long long。

class Solution {
public:
    bool isPalindrome(int x) {
        
        int a=x;
        long long b=0;

        if(x<0 || (x%10==0 && x!=0))
            return false;

        while(a>=1)
        {
            b=b*10+a%10;
            a=a/10;
        }

        if(b==x)
            return true;
        else
            return false;

        return 0;
    }
};

方法二，构造回文数一半长度的两个数，若相同，则是回文数

class Solution {
public:
    bool isPalindrome(int x) {
        int a=x;
        int b=0;

        if(x<0 || (x%10==0 && x!=0))  //负数，个位为0的多位数不是回文数
        { return false;} 

        while(a>b)
        {
            b=10*b+a%10;
            a=a/10;
        }
        
        if(b==a || b/10==a)  
//当长度为偶数，b=a，当长度为奇数，而前面会使b>a,因此b/10去掉中间位
        	{  return true;  }
        else
        	{  return false;  }
        return 0;
    }
};

方法三，构造反转字符串，比较

class Solution {
public:
    bool isPalindrome(int x) {
        
        if(x<0)
            return false;
        string s=to_string(x);
        string tmp=s;
        reverse(tmp.begin(),tmp.end());  //string函数反转

        if(s==tmp)
            return true;
        else
            return false;

        return 0;
    }
};

方法四：双指针,其实也可以改成单指针

class Solution {
public:
    bool isPalindrome(int x) {
        
        string s=to_string(x);
        int right=s.size()-1; 
        int left=0;
         //string类的size（）和length（）作用相同，
         //但是sizeof（）是返回字节数，不正确
         
        while(left<right)
        {
            if(s[left]!=s[right])
                {  return false;  }
            left++;
            right--;
        }

        return true;
    }
};

方法五，单指针，只是把方法四的right指针改了一点

class Solution {
public:
    bool isPalindrome(int x) {
        
        string s=to_string(x);
        int len=s.size();
        int str=0;

        while(str<len-str-1)      //最大序号 size（）-1
        {
            if(s[str]!=s[len-str-1])
                {  return false;  }
            str++;
        }

        return true;
    }
};

方法六，
还有一种方法，利用栈的先入后出特性，可以把数字后半段入栈再出栈，就可以实现反转。