forked from DengWangBao/Leetcode-Java
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathPalindromeNumber.java
More file actions
35 lines (30 loc) · 704 Bytes
/
PalindromeNumber.java
File metadata and controls
35 lines (30 loc) · 704 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
public class PalindromeNumber {
// 耗时101ms
public boolean isPalindrome(int x) {
if (x < 0) {
return false;
}
int y = 1;
for ( ; y <= x / 10; y *= 10);
for (int t = 1; t < y; t *= 10, y /= 10) {
if ((x / y) % 10 != (x / t) % 10) {
return false;
}
}
return true;
}
/**
* 直接给数倒过来看是否相等
* 耗时103ms
*/
public boolean isPalindrome2(int x) {
if (x < 0) {
return false;
}
int n = 0, m = x;
for ( ; x > 0; x /= 10) {
n = n * 10 + x % 10;
}
return n == m;
}
}