【LeetCode】9. 回文数 - Go 语言题解（转载）

文章目录
一、题目描述
二、我的题解
1. 生成倒序数，和原数对比
2. 生成原数后半段的倒序数，和原数前半段对比
一、题目描述
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

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

例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true
1
2
示例 2：

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

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
1
2
3
提示：

-231 <= x <= 231 - 1

二、我的题解
1. 生成倒序数，和原数对比
func isPalindrome(x int) bool {

    //若为负数，肯定不是回文数
    if x < 0 {
        return false
    }

    back := 0
    s := x
    rev := []int{}

    //将 x 的每一位从尾到头存储到 rev 中
    for s > 0 {
        back = s % 10 //取x的最低位
        rev = append(rev, back)
        s = s / 10 //去除x最低位
    }

    //生成 x 的回文数 backs 
    var backs float64
    j := 0
    for i := len(rev) - 1; i > -1; i-- {
        backs += float64(rev[i]) * math.Pow(10, float64(j))
        j++
    }

    if backs == float64(x) {
        return true
    }

    return false
}

32
评判结果：

2. 生成原数后半段的倒序数，和原数前半段对比
func isPalindrome(x int) bool {

    if x < 0 || (x%10 == 0 && x != 0) {
        return false
    }

    var back int

    for x > back {
        back = x % 10 + back * 10
        x = x / 10 
    }

    if back == x || back/10 == x {
        return true
    }

    return false
}

评判结果：

————————————————
版权声明：本文为CSDN博主「想变厉害的大白菜」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_44211968/article/details/123274537