首页 > 代码库 > Leetcode--Palindrome Number

Leetcode--Palindrome Number

验证是否为回文数字,刚开始想的是将数字转换为字符串然后处理 ,后来又想到一种更好的方法,直接处理数字就行

方法一:

    static bool isPalindrome(int x) {
        string ss=to_string(x);
        int i=0;
        int length= (int) (ss.length() / 2);
        while(length!=0){
            if (ss[i]!=ss[ss.length()-i-1])
                return false;
            i++;
            --length;
        }
        return true;
    }

方法二:

    static bool isPalindrome(int x) {
        if(x<0)
            return false;
        int div = 1;
        while (div <= x / 10)
            div *= 10;
        while (x > 0) {
            if (x / div != x % 10)
                return false;
            x = (x % div) / 10;
            div /= 100;
        }
        return true;
    }

 

Leetcode--Palindrome Number