回文数

回文数

回文数应该是我们最开始接触的一类小语法题了
大家最熟悉的也是字符串判断一个数是不是回文数
直到今天我发现其实不用字符串才是这个题目的本意

直接看一眼代码吧

/***
题目是我在刷leetCode的时候看到的，以前只知道用字符串，今天碰巧想到这种方式了就记录一下
1. 负数肯定不是回文数 -123  ！= 123-
2. 我们逆向从个位开始变成一个整数
3. 进行比较
4. 由于考虑到n最后会爆int 我就选择了用long 进行存储然后进行强制转换
5. 诚然，由于使用了int 我也错了两次
6. 这只是一个简单题，碰到了就记录一下，
**/

bool isPalindrome(int x){
    if(x < 0){
        return false;
    }
    int temp = x;
    long n = 0;
    while(temp){
        n = n * 10 + temp % 10;
        temp = temp / 10;
    }
    if((int)n == x){
        return true;
     }
     else{
        return false;
     }
 }