leetcode-算法-9

判断回文数，也就是把这个数倒过来读，看是不是和原数一样。

将数字转化为字符串确实可以解决。如果不用字符串就会使用到第七题里面的方法，先把数字倒过来。在第七题的解答中我们使用了一个递归的函数来做，这里使用了while循环，效果是一样的。

class Solution {
public:

    bool isPalindrome(int x) {
        if(x < 0){
            return false;
        }
        
        double x_ori = x;
        double reversed = 0;

        while(x > 0){
            reversed *= 10;
            reversed += x % 10;
            x /= 10;
        }

        if(x_ori == reversed){
            return true;
        }
        else{
            return false;
        }
    }
};