leetcode第9题判断回文数

回文数

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

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

  1. 首先,负数不可能为回文数。所以,在函数起始位置,判断是否为负数。


    过滤负数
  2. 第一种方法:我们将整数转换为字符串,然后判断字符串是否为回文字符串。判断回文字符串方法:采用首尾两个下标,向中间靠拢,比较两个下标处字符是否相等。


    字符串方法
  3. 进阶问题,如何不通过转换为字符串来判断呢?在之前第7题中,我们刚刚做了整数反转的实现,那么我们也可以对整数进行反转,然后比较反转后数字与原始数字是否相等。


    整数反转
  4. 在采用整数反转的过程中,我们仍然要注意整数溢出的问题。如果反转后整数溢出,那么就肯定不是回文数字。


    溢出判断
  5. 最后,还可以采用反转一半的判断方法。在对整数进行反转过程中,判断只反转一半数据,然后比较反转后的数据是否相等。相比全部反转来说,该算法去除了对整数溢出的判断,更加优雅。


    反转一半
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 原文链接:LeetCode刷题DAY 1:回文数判断 微信公众号:机器学习养成记 相信很多小伙伴都感觉到行业内对模...
    三猫后端阅读 257评论 0 1
  • 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向...
    dreamer11阅读 227评论 0 0
  • 题目描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输...
    zhipingChen阅读 499评论 1 2
  • 需求 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1:输入: ...
    惑也阅读 210评论 0 1
  • 我是黑夜里大雨纷飞的人啊 1 “又到一年六月,有人笑有人哭,有人欢乐有人忧愁,有人惊喜有人失落,有的觉得收获满满有...
    陌忘宇阅读 8,807评论 28 54

友情链接更多精彩内容