Algorithms—9.Palindrome Number

最新推荐文章于 2019-05-18 12:20:27 发布

原创最新推荐文章于 2019-05-18 12:20:27 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种用于判断整数是否为回文数的方法，特别指出负数不被视为回文数。通过反转整数的一半并与前半部分进行比较来实现算法。

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

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,中下等