给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文数,而 123 不是
来源:力扣(LeetCode)
我的想法:将整数x转为String类型的数据,利用toCharArray方法将字符串转化为字符数组,从后往前遍历整个数组,然后定义一个空字符串去拼接这个数组,与之前的进行比较,相同则返回true,否则就返回false.
遇到的问题:没有考虑到10,20这种情况,应该增加一个判断条件,判断整数末尾是否为0,是就直接返回false.
代码:
public class isPalindrome {
public static void main(String[] args) {
isPalindrome(484);
}
public static boolean isPalindrome(int x) {
//负数肯定不是回文数,直接返回false
if (x < 0) {
return false;
}
//0是回文数,返回true
if(x==0){
return true;
}
//将int类型转化为String类型的数据
String a = String.valueOf(x);
//将字符串以单个字符的形式保存
char[] array = a.toCharArray();
String reverse = "";
for (int i = array.length - 1; i < array.length && i >= 0; i--) {
if (array[array.length - 1] == 0) {
return false;
}
reverse += array[i];
}
if (reverse.equals(a)) {
return true;
}else {
return false;
}
}
}
最后运行出来是真的垃圾,运行又慢占的内存又大