记录四——回文数字

回文数字

判断一个整数是否是回文数字
例：input:121,output:true
input:-121,output:fasle
限制：不将数字转化为字符串
思路：遇到此类题，回文也是相当于数字翻转，和字符串一样，同样可以用栈来解决，但是本题有限制，依据记录二中的题，运用通常的数字翻转来解决，唯一要考虑的是数字进行翻转后可能会出现溢出的情况，所以可以1）将其转换为long型进行处理，2）只回文到数字长度的一半，然后将翻转的后半段和原数字的前半段进行比较
代码：

class Solution {
    public boolean isPalindrome(int x) {
        long rev = 0;
        if(x < 0) 
            return false;
        int y = x;
        while(y != 0){
            int pop = y % 10;
            y /= 10;
            rev = rev * 10 + pop;
        }
        if(rev == (long)x) //进行类型的转换
            return true;
        else 
            return false;
    }
}

时间复杂度：O（x.length）空间复杂度：O（1）