菜鸡每日一题系列打卡9天
每天一道算法题目
小伙伴们一起留言打卡
坚持就是胜利,我们一起努力!
题目描述(引自LeetCode)
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读,为01。因此它不是一个回文数。
题目分析
本题是一道简单题目,简单题目更要有精益求精的精神。整数转换为字符串之后处理的方式就不说了,本文采用的是将输入数字的后半段进行反转,并与前半段进行比较的方式。
代码实现
class Solution {
public boolean isPalindrome(int x) {
// 特殊情况处理
if (x < 0 || x % 10 == 0) {
return x == 0;
}
// 得到x的后半段的反转
int tmp = 0;
while (x > tmp) {
tmp = tmp * 10 + x % 10;
x /= 10;
}
// 对比结果
return x == tmp || x == tmp / 10;
}
}
代码分析
对代码进行分析,消耗时间与x的位数有关,时间复杂度为O(logn),而就空间而言,仅需要固定的几个变量,因此,空间复杂度为O(1)。
执行结果
学习 | 工作 | 分享
????长按关注“有理想的菜鸡”
只有你想不到,没有你学不到