判断数字是否是回文数字(无需另外开销)

如121是回文,负数不是回文。

思路:求它的逆序数,看它们是否相等。逆序数的求法在Reverse Integer中有

public boolean isPalindrome(int x) {
        if(x<0){
        	return false;
        }
        int a = x;
        int y = 0;
        while(x!= 0){
        	y = y*10+x%10;
        	x = x/10;
        }
        if(y == a){
        	return true;
        }
        return false;
    }


 
 

你可能感兴趣的:(判断数字是否是回文数字(无需另外开销))