1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
|
public class Main {
public static void main(String[] args) {
System.out.println(isPalindrom(1234321, 0, 6));
System.out.println(isPalindrom(12344321, 0, 7));
System.out.println(isPalindrom(12345321, 0, 7));
}
static int getDigit(int number, int position) {
int factor = 1;
for (int i = 0; i < position; i++) {
factor *= 10;
}
return (number / factor) % 10;
}
static boolean isPalindrom(int number, int left, int right) {
if (left >= right)
return true;
if (getDigit(number, left) != getDigit(number, right))
return false;
return isPalindrom(number, left + 1, right - 1);
}
} |