Palidrome 判断某数字是否为回文

整数回文判断算法

最新推荐文章于 2020-02-06 23:29:33 发布

原创最新推荐文章于 2020-02-06 23:29:33 发布 · 647 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#回文判断 Palindrome

Algorithm 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种高效判断整数是否为回文数的方法，通过反转整数的后半部分并与前半部分进行对比来实现。该方法不使用额外的空间，适用于资源受限的环境。

Determine whether an integer is a palindrome. Do this without extra space.

提示：取数字后半部分的倒序，和数字的前半部分比较

代码如下：

public class PalindromeNumber {
	public boolean isPalindrome(int x){
		if(x<0 || x!=0 && x%10==0)
			return false;
		int rev=0;
		while(x>rev){//取数字后半部分的条件
			rev = rev*10 + x%10;
			x/=10;
		}
		return (x==rev || x==rev/10);//数字含偶数位或奇数位
	}
}