每日打卡：回文数

打卡：回文数

• 心情
• 读题
• 思路
• 实现
• 自测
• 提交
• 标答

心情

今天发现了一个韩剧《365：逆转命运的1年》高分电视剧，就喜欢这种悬疑奇幻的风格。
他的脸红不是因为亚热带的气候，而是因为那天太阳不忠，出卖一九九四年夏末心动。 —— 温特梅《太平山顶》
这句话是在win的锁屏上看到的，我不会看那些剧毒的书的，只是喜欢这样的句子~~
好了，今天的题要开始了。

读题

leetcode： 9. 回文数

描述：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

测试用例：
输入: 121
输出: true
输入: -121
输出: false
输入: 10
输出: false

你能不将整数转为字符串来解决这个问题吗？

这道题却是不难，结合昨天的题目，让我瞬间就有了想法。

思路

1：获取整数的每一位的数字
2：循环判断首尾是否相同

实现

public boolean isPalindrome(int x) {
//负数直接返回
if (x < 0) {
return false;
}
//int型最多11位数字
int[] num = new int[11];
//从个位开始获取每一位，存到数组中
int length = 0;
while (x > 0) {
//获取个位的数字，length先运算再自增
num[length++] = x % 10;
//剔除掉个位，期待下一次循环
x /= 10;
}
//遍历判断是否是回文数
for (int i = 0; i < length / 2; i++) {
if (num[i] != num[length - 1 - i]) {
return false;
}
}
return true;
}

自测

提交

emmm，成绩好像不好，一时也想不到更好的优化方案。从内存消耗来看，大神们应该是把数组给干掉了吧。

标答

public boolean isPalindrome(int x) {
// 当 x < 0 时，x 不是回文数。
// 只有 0 满足第一位和最后一位为0，而int型以0结尾可以直接排除
if (x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
int revertedNumber = 0;
//从右向左的回文数>=从左向右的数字时，代表已经切到x的中间了
while (x > revertedNumber) {
//将取出来的数字再组装成int型
revertedNumber = revertedNumber * 10 + x % 10;
//丢弃x的个位
x /= 10;
}
//当x位数为奇数，x==revertedNumber / 10,当x位数为偶数，x == revertedNumber
return x == revertedNumber || x == revertedNumber / 10;
}

官方题解
特殊情况没考虑周到，还是遗漏了一点。
用切下来的数字组成新的整数来和被切的数字比较，这脑回路，惊了！

果然省掉了数组，我距离大神之间还有94.86%的成功者……
不对，如果用字符串来实现，只需要一个char数组。我是否可以~~

emmm，试了一下，效率更低了！（截图中的<=要改为<，可以省一次循环！）