LeetCode 9. 回文数

题目描述

🔥 9. 回文数

image-20230306231109076

思路分析

字符串转换

  1. 将整数转换为字符串。
  2. 使用双指针法，分别从字符串的两端向中间移动，比较字符是否相等。
  3. 如果所有字符都相等，则该整数是回文数。

参考代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

func isPalindrome(x int) bool {
	if x < 0 {
		return false
	}
	s := strconv.Itoa(x)
	i, j := 0, len(s)-1
	for i < j {
		if s[i] != s[j] {
			return false
		}
		i++
		j--
	}
	return true
}
  • 时间复杂度：O (n)，其中 n 是整数的位数。我们需要遍历字符串的每个字符。
  • 空间复杂度：O (n)，我们需要存储转换后的字符串。

🍏 点击查看 Java 题解

1

write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2023/76476487
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！