ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

Leetcode刷题记(3)——回文数

2019-05-06 19:03:01  阅读:233  来源: 互联网

标签:数字 一题 反转 这道题 题记 Leetcode 溢出 回文


瞎扯~

  回文数应该是学习编程路上永远迈不过的一道坎了,不过这个坎应该很小很小了,基本上都能码出来,不过也有笨的和简单的方法,第一次码这道题的时候就很笨,用了两次循环把每一位上的数字取出来再和原来的每位数字对比,就需要两次遍历,还需要一个数组存储。这道题和第2道整数反转有异曲同工之妙,只需要比较反转后的数字和原数字是否相等。

注意以下几点:

(1)对于负数肯定不是回文数,这一点可以先判断输出;

(2)对于数字还需要注意溢出问题,可以借用上一题中的溢出处理方式,不过更简单的是定义变量时直接使用long型,不过注意这是在32位范围内,如果有更大的范围,还是参考上一题中的溢出处理方式更准确一些;官方题解上考虑溢出问题时是只反转数字的一半然后和另一半进行比较。

(3)改进:判断字符串是否是回文数,这个思路也比较简单,先获取字符串的长度,如果是偶数直接判断不是回文数,否则依次比较首尾元素是否相同即可。

标签:数字,一题,反转,这道题,题记,Leetcode,溢出,回文
来源: https://www.cnblogs.com/wangjm63/p/10821396.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有