LeetCode 9. 回文数

9. 回文数

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

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

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

示例 1：

输入：x = 121
输出：true

示例 2：

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

示例 3：

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

提示：

• -231 <= x <= 231 - 1

进阶：你能不将整数转为字符串来解决这个问题吗？

思路：方法1，构造整数x的反转值res，并与tmpX比较是否相等

时间复杂度：方法1，O(log |x|)

空间复杂度：方法1，O(1)

// 方法1：构造整数x的反转值res，并与tmpX比较
func isPalindrome(x int) bool {
    if x < 0 {
        return false
    }

    res, tmpX := 0, x

    for x != 0 {
        res = res*10 + x%10
        x /= 10
    }

    return res == tmpX 
}

// 方法2：转化为字符串后，对半比较（需要借助strconv.Itoa()库函数，不推荐）
// func isPalindrome(x int) bool {
//     strX := strconv.Itoa(x)
//     i, j := 0, len(strX)-1
//     for i <= j {
//         if strX[i] != strX[j] {
//             return false
//         } 

//         i++
//         j--
//     }
//     return true
// }

// 方法3：按位存储到数组中，再对半比较（类似于方法2，需要花费额外空间，不推荐）
// func isPalindrome(x int) bool {
//     if x < 0 { // 负数直接返回false
//         return false
//     }

//     arr := make([]int, 0)
//     for x != 0 {
//         arr = append(arr, x%10)
//         x /= 10
//     }

//     i, j := 0, len(arr)-1
//     for i <= j {
//         if arr[i] != arr[j] {
//             return false
//         } 

//         i++
//         j--
//     }

//     return true
// }