描述:
判斷一個整數是否是迴文數。
迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例:
輸入: 121
輸出: true
輸入: -121
輸出: false
解釋: 從左向右讀, 爲 -121 。 從右向左讀, 爲 121- 。因此它不是一個迴文數。
輸入: 10
輸出: false
解釋: 從右向左讀, 爲 01 。因此它不是一個迴文數。
方案一:(二分法思想)
public boolean isPalindrome(int x) {
boolean flag = false;
if (x < 0) {
flag = false;
return flag;
}
if (x == 0) {
flag = true;
return flag;
}
int num = 0;
List<Integer> list = new LinkedList<Integer>();
while (x != 0) {
list.add(x % 10);
x /= 10;
}
int i = 0;
int j = list.size() -1;
while (i <= j) {
if (list.get(i) != list.get(j)) {
flag = false;
return flag;
} else {
flag = true;
}
i++;
j--;
}
return flag;
}
方案二:(利用棧)
public boolean isPalindrome(int x) {
boolean flag = false;
if (x < 0) {
flag = false;
} else if (x == 0){
flag = true;
} else {
List<Integer> before = new LinkedList<Integer>();
List<Integer> after = new LinkedList<Integer>();
while(x != 0) {
after.add(x % 10);
x /= 10;
}
Stack<Integer> stack = new Stack<Integer>();
for (int i = 0; i < after.size(); i++){
stack.push(after.get(i));
}
while(!stack.isEmpty()){
before.add(stack.pop());
}
for(int i = 0; i < before.size(); i++) {
if(!before.get(i).equals(after.get(i))) {
flag = false;
return flag;
} else {
flag = true;
}
}
}
return flag;
}