判断回文数字

不转字符串的方式

   func isPalindrome(_ x: inout Int) -> Bool {
        if x == 0 {
            return true
        }
        if x < 0 || x%10 == 0 { //负数和尾部是0结尾的,必然是非回文
            return false
        }
        var reversed = 0
        while x > reversed {
            reversed = reversed * 10 + x % 10 //从尾部开始拼成新的数字
            x /= 10 //同时使原数字降位
        }
        return x == reversed || x == reversed / 10 //处理x长度为奇偶的情况
    }
    

转字符串后用双指针的形式

   func isPalindrome(_ x: Int) -> Bool {
        
        let s = String(x)
        var left = 0
        var right = s.count-1
        while left != right {
            let start = s.index(s.startIndex, offsetBy: left)
            let end = s.index(s.startIndex, offsetBy: right)
            
            if (s[start] == s[end]) {
                if (left == right-1) {//处理x长度为偶数的情况
                    return true
                }
                left += 1
                right -= 1
            } else {
                return false
            }
        }
        return true
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容