LeetCode-9-Palindrome Number

来源:互联网 发布:声音编辑软件手机版 编辑:程序博客网 时间:2024/05/21 17:13

要求不要用额外的空间判断一个数是否为回文数,一开始看见题有点蒙,不要额外空间怎么做。。。其实不开数组就可以,用变量进行反向的加乘运算,判断是不是与初始值相等,第一次wa了,没考虑负数,单独判断一下,负数都不是回文数

class Solution {
public:
    bool isPalindrome(int x) {
    if(x>=0){
    int sum=0,temp=x;
    while(x!=0){
        sum=sum*10+x%10;
        x/=10;
    }
    if(sum==temp) return true;
    else return false;
    }
    else return false;
    }
};

0 0