首页 > 其他 > 详细

Palindrome Number

时间:2015-05-25 02:08:01      阅读:314      评论:0      收藏:0      [点我收藏+]

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);
    	}
    } 
}

?

Palindrome Number

原文:http://hcx2013.iteye.com/blog/2213803

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!