9. Palindrome Number

zb_possible

于 2016-06-10 23:22:44 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zb_possible/article/details/51629257

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文的方法。通过反转整数并与原数比较来实现，特别指出负数不是回文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一,题目

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

二,思路

和整数翻转一样
注意:负数都不是回文

三,代码

public boolean isPalindrome(int x) {
		if (x < 0) {
			return false;
		}
		if (x <= 9) {
			return true;
		}

		int copy = x;
		long result = 0;
		while (x != 0) {
			result = result * 10 + x % 10;
			x /= 10;
		}
		if (result == copy) {
			return true;
		}
		return false;
	}