题目描述:

【LeetCode9】Palindrome Number★-LMLPHP

解题思路:

  求回文数,并且要求不能使用额外的空间。思路很简单,算出x的倒置数reverse,比较reverse是否和x相等就行了。

Java代码:

 public class LeetCode9 {
public static void main(String[] args) {
int x=1221;
System.out.println(x+"是否是回文数:"+new Solution2().isPalindrome(x));
}
}
class Solution2 {
public boolean isPalindrome(int x) {
if(x<0) return false;
int reverse=0,temp=x;
while(temp>0){
reverse=reverse*10+temp%10;
temp/=10;
}
return (reverse==x);
}
}

程序结果:

【LeetCode9】Palindrome Number★-LMLPHP

05-11 17:02
查看更多