LeetCode(9) - Palindrome Number

时间:2023-03-09 06:07:52
LeetCode(9) - Palindrome Number

  题目要求判断一个整数是不是回文数,假设输入是1234321,就返回true,输入的是123421,就返回false。题目要求in-place,思路其实很简单,在LeetCode(7)里面我们刚好做了reverse integer,我们就可以利用reverse integer得到一个reverse number,然后和输入作对比,如果与输入一致,则返回true,如果不一致,则返回false。代码如下:

 public class Solution {
public boolean isPalindrome(int x) {
if (x < 0) return false;
int reverse = reverse(x);
if (reverse == x) return true;
else return false;
} private int reverse(int x) {
int reverse = 0;
while (x > 0) {
reverse = reverse * 10 + x % 10;
x = x / 10;
}
if (reverse < 0) return -1;
else return reverse;
}
}