LeetCode 9 回文数

题目：

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

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

解题：

类似reverse函数，小于0的由于有负号，故都不符合，大于等于0的直接反转就好

代码：

func isPalindrome(x int) bool {
    if x < 0 {
        return false
    }
    sum := 0
    div := x
    for div > 0 {
        sum = sum * 10 + div % 10
        div /= 10
    }
    if sum == x {
        return true
    }
    return false
}

官方解答：

func isPalindrome(x int) bool {
    if x < 0 || (x % 10 == 0 && x != 0) {
        return false
    }
    revertedNumber := 0
    for x > revertedNumber {
        revertedNumber = revertedNumber * 10 + x % 10
        x /= 10
    }
    return x == revertedNumber || x == revertedNumber / 10
}

官方只循环了一半就搞定了，牛逼