LeetCode 009 Palindrome Number - Java

Posted 2020-09-23

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 }