回文数判断
问题描述
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:你能不将整数转为字符串来解决这个问题吗?
数反转比对
问题分析
这道题和之前的
特殊回文数
)有很相同的类似,不过这个不是输出,而是判断,同样是将数字进行拆分,只不过不清楚数字的准确大小长度,因此需要考虑到关于长度未知的问题,可以考虑对数的进行拆分重组新数,将新数与原数进行比较。
代码实现
class Solution { |
运行结果
输入
121
输出
true
数学解法
问题分析
将数从两端向中间分别取出,做比较,若存在一组不相等,则返回
false
,对于奇数位的数字同样受用
示例1:X=52425
最后可以将4同时作为两边数,因此该数是一个回文数示例2:
X=21042
此处出现拆分出来的左右数两端不相等,因此可以直接返回false
代码实现
class Solution { |
运行结果
输入
14212
输出
false
总结
同样是对数的拆分,一边是对数逐一拆分后重组,一边是对数两端同时拆分比对。相同在于对负数都有一个界限的判断。