完成度
写完了,不知道为啥不对,反正就是不对
自己的代码
class Solution {
public boolean isPalindrome(int x) {
int i = 0;
ArrayList list = new ArrayList();
while(x != 0){
list.add(x % 10);
x = x / 10;
i ++ ;
}
int j = 0;
while(j < i && j!=i ){
if (list.get(j) != list.get(i)){
i--;
j++;
return false;
}
}
return true;
}
}
错误
应该使arraylist用的不对,但没找出来哪里不对
题解
方法一:把回文数倒过来
public static boolean isPalindrome2(int x) {
if(x<0) {
return false;
}
int result = 0;
int tmp = x;
while (tmp > 0) {
result *= 10;
result += tmp%10;
tmp = tmp/10;
}
return result == x;
}
补充知识
明天补数组使用、arraylist和string