Leetcode题解：Palindrome Number（回文数）

最新推荐文章于 2022-08-22 18:13:45 发布

AlbertSheldon

最新推荐文章于 2022-08-22 18:13:45 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： golang leetcode

本文链接：https://blog.youkuaiyun.com/linshk_ver18/article/details/84957352

算法专栏收录该内容

10 篇文章

订阅专栏

本文探讨如何确定一个整数是否为回文数。内容包括使用原数和其逆序数进行比较的方法，以及不转换为字符串的解决方案。通过示例解释了回文数的判断标准，并提供了简单的代码实现。

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

原题：Palindrome Number
难度：Easy

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
Output: true

Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Follow up:

Coud you solve it without converting the integer to a string?

对于判断一个数是否是回文数，一种简单的方法是将数字的各位存放在数组中，然后从数字的头和尾开始比较。

代码如下：

// golang
// leetcode测试成绩： 56ms  超过100%的解法
func isPalindrome(x int) bool {
    if x < 0 {
        return false
    } else if x == 0 {
        return true
    } 
    i := 0
    var buf [22]int
    // 将数字逐位存入数组
    for ;x > 0;i++ {
        buf[i] = x % 10
        x = x / 10
    }
    length := i
    // 逐位比较
    for i = 0;i < length / 2;i++ {
        if buf[i] != buf[length - 1 - i] {
            return false
        }
    }
    return true
}

上面这种方法比较简单，与回文字符串的判断基本一致。还有一种方法是按相相反的顺序构造出新数字（如123 -> 321），并与原数字比较。

// golang
// leetcode测试成绩： 56ms  超过100%的解法
func isPalindrome(x int) bool {
    if x >= 0 && x < 10{
        return true
    } else if x < 0 || x % 10 == 0{
        return false
    }
    new_num := 0
    for x > new_num  {
        new_num = new_num * 10 + x % 10 
        x = x / 10 
    }
    return (x == new_num || x == new_num / 10 )
}