九、回文数

题目：来源于LeetCode

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

代码：

class Solution {
public:
    bool isPalindrome(int x) {
        int bl = 1;
        if(x<0)
            return false;
        else if(0<=x&&x<10)
            return true;
        else{
            //首先应该把整数类型的x变成能够一个一个元素访问的形式
            //或者让x倒序排列，然后变成负数，与x相加，如果为零则是回文数
            string s;
            s =to_string(x);
            int n = s.size();
            for(int i=0;i<n/2;++i){
                if(s[i]!=s[n-i-1]){
                    bl = 0;
                    break;
                }
            }
        }
            if(bl==0)
                return false;
            return true;
    }
};

总结：

这道题目重点在于数字转换成字符串的函数to_string()，这样一来就能对每一位数进行处理。处理方式就有很多了。自己想到两种，一个是头尾对应，还有一种是倒序相加。
其次，通过观察实例可以发现，如果是负数一定不是回文数，可以快速排除部分测试用例。