关闭

Algorithms—9.Palindrome Number

118人阅读 评论(0) 收藏 举报
分类:

思路:测试了下题目判定负数都不是回文数。那么就简单了。

public class Solution {
    public boolean isPalindrome(int x) {
		if (x < 0) {
			return false;
		}
		int n = x;
		int a = 0;
		int p = 1;
		while (x != 0) {
			x /= 10;
			a++;
			p *= 10;
			if (a==1) {
				p/=10;
			}
		}
		int b = a / 2;
		if (b == 0) {
			return true;
		}

		for (int i = 0; i < b; i++) {
			int begin = n / p;
			int end = n % 10;
			if (begin != end) {
				return false;
			} else {
				n = n - (begin * p);
				p /= 100;
				n = (n - end) / 10;
			}
		}
		return true;
	}
}


耗时:580ms,中下等


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:62603次
    • 积分:3004
    • 等级:
    • 排名:第11635名
    • 原创:247篇
    • 转载:3篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论