首页 > 代码库 > LeetCode 009 Palindrome Number - Java

LeetCode 009 Palindrome Number - Java

2024-10-07 15:48:39   211人阅读

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 }

 

LeetCode 009 Palindrome Number - Java


联系
我们