leetcode 9 Palindrome Number--java实现

最新推荐文章于 2022-04-20 14:18:38 发布

千面男孩

最新推荐文章于 2022-04-20 14:18:38 发布

阅读量277

点赞数

分类专栏： leetcode题库

leetcode题库专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种不使用额外空间来判断整数是否为回文数的方法，通过直接比较首尾数字实现。适用于负数场景，并提供详细代码解析。

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 div=1;
		while(x/div>=10){
			div*=10;
		}
		while(x!=0){
			int left=x/div;
			int right=x%10;
			if(left!=right){
				return false;
			}
			x=(x%div)/10;
			div=div/100;
		}
		return true;
	}
}