博客
关于我
leetcode9.回文数
阅读量:593 次
发布时间:2019-03-12

本文共 540 字,大约阅读时间需要 1 分钟。

判断一个整数是否是回文数的方法如下:

  • 检查数的正负:如果整数为负数,直接返回false,因为负数反转后不符合原数的形式。
  • 处理零情况:如果整数为零,直接返回true,因为零反转后仍然是零。
  • 反转数字:使用数学方法将数字反转。初始化反转数为0,然后从原数的末尾逐步获取数字并加到反转数上,同时除去原数的末尾数字,直到原数为零。
  • 比较反转数与原数:最后比较反转数和原数。如果相等则为回文数,否则不是。
  • 如果不用字符串,可以用如下的Python代码实现:

    class Solution:    def isPalindrome(self, x: int) -> bool:        if x < 0:            return False        original, reversed_num = x, 0        while x > 0:            x = x // 10            reversed_num = reversed_num * 10 + x        return original == reversed_num

    这个方法通过数学运算高效地判断整数是否为回文数,并处理了负数和零的情况,确保判断的准确性和效率。

    转载地址:http://ncjxz.baihongyu.com/

    你可能感兴趣的文章
    00010.02最基础客户信息管理软件(意义类的小项目,练习基础,不涉及数据库)
    查看>>
    00013.05 字符串比较
    查看>>
    javaEE002.05 登录的 非空验证&取消默认行为&confirm()提示用户是否确认删除
    查看>>
    javaEE003.03 jQuery:基本选择器、层次选择器
    查看>>
    IEDA全局搜索快捷键 Ctrl+shift+F无效的原因、 eclipse:Ctrl + h 进行全局搜索
    查看>>
    LeetCode: 138. 复制带随机指针的链表(中等)[DFS, 迭代]
    查看>>
    微信小程序 数据列表点击会有提示
    查看>>
    Effective Java 读书笔记
    查看>>
    JVM 学习笔记十三、垃圾回收概述
    查看>>
    Rsync + Intofy 数据实时同步方案
    查看>>
    肯德基点餐系统(课程设计)
    查看>>
    杭电oj day1按各字符的ASCII码从小到大的顺序输出这三个字符。
    查看>>
    浅析deep深度选择器
    查看>>
    No.3.1_11 JavaSE入门 P10 【常用API】数组排序和Arrays工具类、包装类、Date
    查看>>
    Shiro RememberMe 1.2.4 反序列化漏洞(Shiro-550, CVE-2016-4437)复现
    查看>>
    用汇编实现8255中断实验
    查看>>
    用汇编实现模数转换实验(ADC0809)
    查看>>
    tomcat启动时遇到Error starting child和404时
    查看>>
    使用jieba时的bug
    查看>>
    Method com/mysql/jdbc/ResultSet.isClosed()Z is abstract
    查看>>