-
Notifications
You must be signed in to change notification settings - Fork 1.3k
/
Copy path_9.java
25 lines (24 loc) · 813 Bytes
/
_9.java
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
package com.fishercoder.solutions.firstthousand;
public class _9 {
/*credit: https://discuss.leetcode.com/topic/8090/9-line-accepted-java-code-without-the-need-of-handling-overflow
* reversing only half and then compare if they're equal.*/
public static class Solution1 {
public boolean isPalindrome(int x) {
if (x < 0) {
return false;
} else if (x == 0) {
return true;
} else if (x % 10 == 0) {
return false;
}
int reversed = 0;
while (x > reversed) {
int digit = x % 10;
reversed *= 10;
reversed += digit;
x /= 10;
}
return (x == reversed || x == reversed / 10);
}
}
}