美文网首页
9.回文数判断

9.回文数判断

作者: New_Learner | 来源:发表于2019-05-06 16:00 被阅读0次

判断一个数是否是回文数

思路1:将数字按照位置放入向量中,构建一个相反的向量比较是否相等即可。效果差。

思路2:回文数的特点是倒转后和原先一样,则可以利用之前第7题的方法倒转即可。别忘了考虑溢出!!!

再优化:是否一定要倒转全部呢?答案是不需要,只要倒转一半就好了。如何判断是否倒转一半,只需要把倒转后的数字和原先的数字比较即可,只要倒转后不小于原先的,即可以认为倒转了一半了。这样的好处是还可以节省下double类型,少一定的存储。PPS 万一是121这种数字呢?如何倒转一半,可以认为倒转之后分别是12 和 1那么我们只要把12/10就好了,因为实际上那个2是什么都不影响结果了。

相关文章

  • 9. 回文数

    20180923-摘抄自9. 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是...

  • leetcode

    9. 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 class...

  • 9. 回文数

    9. 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1:...

  • [腾讯精选练习50题][2]LeetCode9

    9. 回文数 题目 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例...

  • LeetCode 9. 回文数

    9. 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1:...

  • 09. 回文数

    9. 回文数 难度:简单 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。...

  • 【LeetCode通关全记录】9. 回文数

    【LeetCode通关全记录】9. 回文数 题目地址:9. 回文数[https://leetcode-cn.com...

  • 9.回文数判断

    判断一个数是否是回文数 思路1:将数字按照位置放入向量中,构建一个相反的向量比较是否相等即可。效果差。 思路2:回...

  • LeetCode 9

    9. Palindrome Number 判断一个整数是否是回文数。 Example 1 输入:121输出: tr...

  • ARTS-Week3 回文数、内存泄漏排查、DWR框架

    Algorithm:回文数判断 LeetCode原题链接 题目: 判断一个整数是否是回文数。回文数是指正序(从左向...

网友评论

      本文标题:9.回文数判断

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