LeetCode 009 Palindrome Number - Java

最新推荐文章于 2025-09-12 18:08:49 发布

weixin_30625691

最新推荐文章于 2025-09-12 18:08:49 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/zaritiy/p/7040505.html

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过逐步翻转数字的后半部分并与前半部分进行比较来实现。提供了一个简单的Java实现示例。

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

定位：简单题

题目要求判断给出的数字是否是回文数，并且要求不适用额外空间。我们不能使用其他数据类型过度处理，那从个位开始计算，每提高计算一位将原先的值*10+新值，结束后判断是否与原值相同即可。

Java实现：

 1 public class Solution {
 2     public boolean isPalindrome(int x) {
 3         int m=x;
 4         int y=0;
 5         if(x<0) return false;
 6         while (m>0){
 7             y=y*10+m%10;
 8             m/=10;
 9         }
10         return x==y;
11     }
12 }