# LeetCode 9 Palindrome Number （回文数）（Math）

## 原文

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

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer.
However, if you have solved the problem “Reverse Integer”,
you know that the reversed integer might overflow.
How would you handle such case?

There is a more generic way of solving this problem.

## 分析

created at 2015/09/27


    public boolean isPalindrome2(int x) {
String s = String.valueOf(x);
int len = s.length();
for (int i = 0; i < len / 2; i++) {
if (s.charAt(i) != s.charAt(len - i - 1))
return false;
}
return true;
}

    public boolean isPalindrome(int x) {
if (x < 0) return false;
int div = 1;
while (x / div >= 10)
div *= 10;
while (x != 0) {
int left = x / div;
int right = x % 10;
if (left != right)
return false;
x = (x % div) / 10;
div /= 100;
}
return true;
}
updated at 2016/09/24

    public boolean isPalindrome(int x) {
if (x < 0) return false;
long newX = 0; // 最后比较的数字，防止2147483647的情况，因为会转换成746***，这就溢出了
long copyX = x;  // 用于处理的X
int pow = 0;  // 用于计算10的pow次幂
int last = (int)copyX % 10;  // 用于得到copyX的最后一个数字

while (copyX != 0) {
copyX /= 10;
pow++;
}

copyX = x;  // 重新赋值

while (pow != 0) {
copyX = (copyX - last) / 10;
newX += last * Math.pow(10, --pow);  // 以4224为例，4位数，但求10的平方时是从3次方到0次方
last = (int)copyX % 10;
}

if (newX == x)
return true;
else return false;
}

    public boolean isPalindrome(int x) {
if (x < 0) return false;
int copyX = x;
int last = copyX % 10;

Stack<Integer> stack1 = new Stack<>();
Stack<Integer> stack2 = new Stack<>();

while (copyX != 0) {
copyX = (copyX - last) / 10;
last = copyX % 10;
}

Stack<Integer> copyStack = (Stack<Integer>)stack1.clone();

while (!stack1.empty()) {
}

while (!copyStack.empty()) {
if (copyStack.pop() != stack2.pop())
return false;
}

return true;
}

if (x < 0) return false;
if (x < 10) return true;
if (x % 10 == 0) return false;

|
1月前
|

[Java·算法·简单] LeetCode 9. 回文数 详细解读
[Java·算法·简单] LeetCode 9. 回文数 详细解读
52 0
|
13天前
|

LeetCode 题目 65：有效数字（Valid Number）【python】
LeetCode 题目 65：有效数字（Valid Number）【python】
19 5
|
1月前
leetcode代码记录（回文数
leetcode代码记录（回文数
18 1
|
1月前
|
Java 编译器
Java Number & Math 类
4月更文挑战第12天
26 10
|
1月前
|

【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题
【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题
14 0
|
1月前
【力扣】9. 回文数
【力扣】9. 回文数
18 0
|
1月前
|
Java
Java Number & Math 类
Java Number & Math 类
15 0
|
1月前
|
Java
Java Number & Math 类
Java Number & Math 类
12 0
|
1月前
|

[Java·算法·简单] LeetCode 9. 回文数 详细解读
[Java·算法·简单] LeetCode 9. 回文数 详细解读
25 0
|
1月前
|
Java 编译器
【Java从入门到精通】Java Number & Math 类
【Java从入门到精通】Java Number & Math 类
29 0