美文网首页
判断回文数字

判断回文数字

作者: Breezes | 来源:发表于2021-12-26 20:20 被阅读0次

不转字符串的方式

   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
    }

相关文章

  • leetcode

    题目:判断一个数字是否问回文数 负数不是回文数

  • 判断回文数字

    版权声明:本文为博主原创文章,转载请注明出处。个人博客地址:https://yangyuanlin.club欢迎来...

  • 判断回文数字

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

  • 第七周ARTS

    Algorithmic 回文数字的判断 负数不算,结尾为0的数字不算。 利用x/10得出反转后的数字,之后判断相等...

  • Leetcode-Easy-9 Palindrome Numbe

    题目 思路 判断一个给定的数字是否是回文数字。需要注意的是,不仅奇数会出现回文数字,偶数也可以,2442,2222...

  • 035-判断一个字符串是否是回文

    描述 判断一个由字母、数字和空格组成的字符串是否是回文。 约束: ​ 空字符串为回文; 示例: ​ ...

  • LeetCode - #9 判断回文数字

    前言 我们社区陆续会将顾毅(Netflix 增长黑客,《iOS 面试之道》作者,ACE 职业健身教练。微博:@故胤...

  • 字符串进阶

    1.反转字符串 2.字符串包含问题 3.字符串转数字 4.判断是否为回文判断一条单向链表是不是“回文” 分析:对于...

  • 力扣系列(三):判断回文数

    给定一个整形数字,判断是否是回文串 回文串:回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如1...

  • 字符串面试题总结

    规则判断 判断字符串是否符合整数规则 判断字符串是否符合浮点数规则 判断字符串是否符合回文字符串规则 数字运算in...

网友评论

      本文标题:判断回文数字

      本文链接:https://www.haomeiwen.com/subject/cszsqrtx.html