9.【简单】回文数
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
1
2
2
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
1
2
3
2
3
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
1
2
3
2
3
# 题目来源
# 分析
回文数，只需要左边的==右边的即可
# 题解
方法一
func isPalindrome(x int) bool {
ss := strings.Split(strconv.Itoa(x), "")
for i := 0; i < len(ss) / 2; i++ {
if ss[i] != ss[len(ss) - i - 1] {
return false
}
}
return true
}
1
2
3
4
5
6
7
8
9
10
2
3
4
5
6
7
8
9
10
方法二 双指针法
func isPalindrome(x int) bool{
ss := strconv.Itoa(x)
slen := len(ss);
for i, j := 0, slen - 1; i < j; {
if ss[i] != ss[j] {
return false
}
i ++
j --
}
return true
}
1
2
3
4
5
6
7
8
9
10
11
12
2
3
4
5
6
7
8
9
10
11
12
上次更新: 2024/03/07, 20:33:54