回文数
-
题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
-
题目分析:该题思路是将数字所有位数保存在一个动态数组中,然后比较前半部分与后半部分对应的位置数字是否相等。同时为了定义动态数组,我使用的是ArrayList,通过add()方法向其中添加元素,然后使用get()方法调用其中元素进行数字的比较。
-
代码展示
class Solution {
public boolean isPalindrome(int x) {
if(x < 0) {return false;}
int i = 0;
int y;
ArrayList list1 = new ArrayList();
while(x != 0){
y = x%10;
list1.add(y);
x = x/10;
i++;
}
for(int j = 0;j < i/2;j++){
if(list1.get(j) != list1.get(i-1-j))
return false;
}
return true;
}
}