描述:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例:
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
较优的解决方案:
class Solution {
public boolean isPalindrome(int x) {
//思考:这里大家可以思考一下,为什么末尾为 0 就可以直接返回 false
if (x < 0 || (x % 10 == 0 && x != 0)) return false;
int revertedNumber = 0;
while (x > revertedNumber) {
revertedNumber = revertedNumber * 10 + x % 10;
x /= 10;
}
return x == revertedNumber || x == revertedNumber / 10;
}
}
思路解析:
本着进阶的原则,直接没有考虑用字符串处理,最终的代码提交的效果也不过,速度超过98%,但是内存只有11%....好了,首先说一下回文数字的特点,特点就在于从左往右读和从右往左读的结果是一样,也就是说值是一样的,我的思路就是直接给反转了,从个位开始,使用 %取数字然后累加计算一下,最后进行一个相等判断。(具体的溢出和特殊情况判断这里就不详细说了),然后看了上面的解决方案,才发现其实并不需要进行全部的计算,折叠的这个想法我也有考虑过,但是没想出来折叠的终点怎么确定,如果是回文数字的话,在中间位置两个数是相等的,因此将x>revertNum作为一个分界点,循环计算。
对于特殊情况判断,首先,根据示例的提示,数字如果小于0是肯定不可以的,这是情况1,(我也只想出了情况1),情况2是对于10,100,1000这样的数,肯定不是回文数字,但是0是回文数字,所以当 x%10==0 并且 x!=0 时就可以直接排除,return false了。
又进步了1..