Go实现回文数（leetcode.9）

最新推荐文章于 2023-12-02 09:59:45 发布

Axing丶

最新推荐文章于 2023-12-02 09:59:45 发布

阅读量988

点赞数

文章标签： go 回文数 leetcode

本文链接：https://blog.youkuaiyun.com/chenxing1230/article/details/83536425

版权

该博客介绍了如何使用Go语言判断一个整数是否为回文数，包括两种不同的实现方法，并给出了具体代码示例，如判断121、-121和10是否为回文数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

输入: 121
输出: true
示例 2:

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

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

第一种方法代码如下：

//首先将整数转换成字符串
func isPalindrome(x int) bool {
	str:=strconv.Itoa(x)
	j:=len(str)-1
	for i:=0;i<len(str)/2;i++{
		if str[i]!=str[j]{
			return false
		}
		j--
	}
	return true
}

第二种方法代码如下：

func isPalindrome(x int) bool {
	if x >=0  {
		if x>0 && x%10==0{
			return false
		}
		var y, m int
		for {
			m = x % 10
			y = y*10 + m
			if y >= x || y >= x/10 {
				if y == x || y == x/10 {
					return true
				}
				return false
			}
			x = x / 10
		}
	}
	return false
}