LeetCode进阶之路（Palindrome Number）

最新推荐文章于 2024-01-19 11:14:01 发布

原创最新推荐文章于 2024-01-19 11:14:01 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

68 篇文章

订阅专栏

leetcode

62 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过将整数反转并与原数比较来确定其是否为回文数。文章提供了具体的实现代码。

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

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

1.负数直接返回false；

2.正书如果是回文数字，头尾颠倒之后相等；

public boolean isPalindrome(int x) {
       if(x < 0) {
			return false;
		}
		int sum = 0;
		int k = x;
		while(k/10 != 0) {
			sum = sum*10 + k%10;
			k = k/10;
		}
		sum = sum*10 + k;
		if(sum == x) {
			return true;
		}else {
			return false;
		}
    }