LeetCode9. 回文数Golang版

最新推荐文章于 2024-12-15 16:59:55 发布

原创最新推荐文章于 2024-12-15 16:59:55 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #golang

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

该博客详细介绍了如何使用Golang解决LeetCode第9题——回文数的问题。通过将整数转换为字符串并使用双指针遍历，检查字符串正序与倒序是否相同，从而判断是否为回文。代码简洁易懂，适用于初学者学习理解回文数的判断方法。

LeetCode9. 回文数Golang版

1. 问题描述

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

2. 思路

转换为字符串，使用双指针遍历

3. 代码

func isPalindrome(x int) bool {
    if x > math.MaxInt32 || x < math.MinInt32 {
        return false
    }

    if x < 0 {
        return false
    }

    if x / 10 == 0 {
        return true
    } 

    strX := strconv.Itoa(x)
    j := len(strX) - 1
    for i := 0; i < len(strX) / 2; i++ {
        if strX[i] != strX[j] {
            return false
        }
        j--
    }
    return true
}