抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

LeetCode 第9题

题目

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:
输入: 121
输出: true

示例 2:
输入: -121
输出: false

解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:
输入: 10
输出: false

解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:
你能不将整数转为字符串来解决这个问题吗?

思路

  • 首先根据题意,负数肯定是不符合要求的。那第一步先判断给进来的数是不是小于0,是直接返回出去。
  • 要达成回文数一般都要三位数,但是0~9,11,22,33…也可以是回文数,所以小于100的数也要处理一下
  • 现在开始解题,会有两种情况,数字长度为奇数 和 偶数
  • 如果是偶数,只要后半段 == 前半段,return ture
  • 如果是奇数,只要前半段 == 后半段 / 10,return ture

代码过程和计算水仙花数类似

把传进来的数x取余数k赋值给res,然后x 自除 10,第二轮res自乘10再+取余数k

res向上迭代,x向下迭代,最后进行比较。如果遇到数字位数是奇数位就比较前半段是否等于后半段÷10

代码

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public boolean isPalindrome(int x) {
if (x < 0 || x % 10 == 0 ) return false;
int res = 0;
while (x > res){
res = res * 10 + x % 10;
x /= 10;
}
return x == res || x == res / 10;
}
}

输入 1221,我们可以将数字“1221”的后半部分从“21”反转为“12”,并将其与前半部分“12”进行比较,因为二者相同,我们得知数字 1221 是回文。

哔哔