Leetcode之9-回文数(Palindrome Number)

算法题

题干

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

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
示例 1:
输入: 121
输出: true

示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

解法

  1. 将数字转换为字符串, 双指针向中间靠拢判断首尾数字是否相同, 注意考虑负数和被10整除的case。
  2. 整数反转类似, 本题目先将数字反转, 看反转之后的值是否与原值相同。

Java代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public static boolean isPalindrome(int x) {
if (x < 0 || (x != 0 && x % 10 == 0)) {
return false;
}
int copyValue = x;
int ret = 0;
while (x != 0) {
int temp = ret * 10 + x % 10;
if (temp / 10 != ret) {
return false;
}
ret = temp;
x /= 10;
}
return copyValue == ret;
}

代码解析

  1. 第2-4行代码考虑负数及被10整除的情况。
  2. 其余代码主要目的是反转整数x, 判断x与反转之后的值是否相同。
如果有任何错误或疑问, 欢迎小伙伴们评论区留言^-^
( 完 )

欢迎各位看官关注

麻辣烫,走起
0%