leetcode09 回文数

题目一览

解题思路

一开始我就想到用字符串进行对比，但是发现输入的数是int类型，如果转换成字符串的话会导致浪费一部分空间去存储字符串并且转换成字符串的c++自带函数我不记得了，所以就考虑从数据直接出发。
很容易想到，只要我们把数据翻转过来然后与原来的数据进行对比发现是否一致就可以得到我们想要的结果了，这里注意一个坑：int类型的数据翻转可能会造成溢出

程序代码

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
        long y = 0;//用int类型会导致溢出
        int temp = x;//用来保存原来的数据
        while(x > 0){
            y = y * 10 + x % 10;
            x /= 10;
        }
        return y == temp;
    }
};

总结

题目本身不难，但是要考虑到是否会溢出的问题，自己还是太嫩了，没有养成一个思考全面的习惯。