题目
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
暴力解法
思路
第一个想法是将数字转换为字符串,并检查字符串是否为回文。但是,这需要额外的非常量空间来创建问题描述中所不允许的字符串。
代码(java)
class Solution {
public boolean isPalindrome(int x) {
String reversedStr = (new StringBuilder(x + "")).reverse().toString();
return (x + "").equals(reversedStr);
}
}
数学解法
思路
第二个想法是将数字本身反转,然后将反转后的数字与原始数字进行比较,如果它们是相同的,那么这个数字就是回文。
java解法
public class HuiwenNumble {
public static void main(String[] args) {
System.out.println(isPalindrome(12321));
}
public static boolean isPalindrome(int x) {
if (x < 0 || x % 10 == 0) {
return false;
}
int re = 0;
while (re < x) {
re = re * 10 + x % 10;
x = x / 10;
}
return x == re || x == re / 10;
}
}
golang解法
package main
import "fmt"
func main() {
fmt.Println(isPalindrome(123321))
}
func isPalindrome(x int) bool {
re := 0
if x < 0 || x%10 == 0 {
return false
}
for x > re {
re = re*10 + x%10
x /= 10
}
return x == re || x == re/10
}