不会飞的章鱼

熟能生巧，勤能补拙；念念不忘，必有回响。

LeetCode-9-palindrome-number | 回文数

发表于 更新于 分类于
本文字数： 432 阅读时长 ≈ 1 分钟

题目链接

解题思路

第一种解法

  • 1，先将x转为字符串类型，这样好根据下标来判断是否为回文数；
  • 2，声明i和j两个int型变量，其中i在字符串x的最左边，j在字符串x的最右边，i从左往右开始递增，j从右往左开始递减，每次当i递增和j递减一次后，判断i和j下标所对应的元素是否相等，如果不相等，说明不是回文数，返回false，否则最终返回true。
1
2
3
4
5
6
7
8
9
10
func isPalindrome(x int) bool {
	x_str := strconv.Itoa(x) // 整型转换为字符串
	for i, j := 0, len(x_str)-1; i < j; i, j = i+1, j-1 {
		//i从左开始，j从右开始，i递增，j递减，逐个判断下标i和j对应的数字是否相等
		if x_str[i] != x_str[j] {
			return false
		}
	}
	return true
}

参考资料

------ 本文结束------
如果本篇文章对你有帮助，可以给作者加个鸡腿~(*^__^*)，感谢鼓励与支持！