Determine whether an integer is a palindrome. Do this without extra space.
?
public class Solution { public boolean isPalindrome(int x) { if (x < 0) { return false; } int digits = 0; int quotient = x; while (quotient != 0) { quotient /= 10; digits++; } for (int i = 1; i <= digits; i++) { int low = i; int high = digits-i+1; if (getDigit(x, low) != getDigit(x, high)) { return false; } } return true; } public int getDigit(int x, int i) { if (i == 1) { return x%10; } else { return (int) ((x/Math.pow(10, i-1))%10); } } }
?
原文:http://hcx2013.iteye.com/blog/2213803