算法 LC 数学 - 回文数

题目描述

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

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

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

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

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

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

题解

思路1:将数字转换为字符串，并检查字符串是否为回文

    static public func isPalindrome1(x: Int) -> Bool {
        let str = String(x)
        let sArray = Array(str)
        var start = 0
        var end = sArray.count - 1
        
        while start <= end {
            if sArray[start] != sArray[end] {
                return false
            }
            
            start += 1
            end -= 1
        }
        
        return true
        
    }

思路2: 反转数字
可能存在溢出问题

    static public func isPalindrome2(x: Int) -> Bool {
        
        if x < 0 {
            return false
        }
        
        var reverNum = 0
        var t = x
        while t>0 {
            reverNum = reverNum*10 + t%10
            t = t/10
            
        }
        return reverNum == x
        
    }

思路3:反转一半数字

比如1221，将后面两位反转即21->12,再和前面两位比较

由于整个过程我们不断将原始数字除以 10，然后给反转后的数字乘上 10，所以，当原始数字小于或等于反转后的数字时，就意味着我们已经处理了一半位数的数字了

特殊情况：
负数一定不是回文数。
数字最后一位是0，但数字不为0，也不是回文数

    static public func isPalindrome3(x: Int) -> Bool {
        
        if x < 0 || (x % 10 == 0 && x != 0) {
            return false
        }
        
        var t = x
        var reverNum = 0
        
        while t > reverNum {
            reverNum = reverNum*10 + t%10
            t = t/10
        }
        
        // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
        // 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，revertedNumber = 123，
        // 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除
        return reverNum == t || reverNum/10 == t

    }

参考：https://leetcode-cn.com/problems/palindrome-number

https://leetcode-cn.com/problems/palindrome-number/solution/hui-wen-shu-by-leetcode-solution/