lintcode491.回文数
来源:互联网 发布:设计软件培训 编辑:程序博客网 时间:2024/06/13 23:38
lintcode491.回文数
判断一个正整数是不是回文数。
回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。
注意事项
给的数一定保证是32位正整数,但是反转之后的数就未必了。
思路
- 题目给定32位正整数,反转后实际上也不会超过64位,故可以使用64位long保存(当然后患无穷)
- 先使用一个数temp存储传入的数,然后将其反转,称为sum
- 比较传入的数与sum的值大小即可
(但是里面会隐藏几个bug,比如传入的数扩展更大溢出怎么办;假定传入的数有问题怎么办;这个性能够好吗)
代码如下:
class Solution {public: /** * @param num a positive number * @return true if it's a palindrome or false */ bool palindromeNumber(int num) { // Write your code here long int temp = num; long int sum = 0; while(temp != 0) { sum = sum * 10 + temp % 10; temp = temp / 10; } if (sum == num) { return true; } return false; }};
阅读全文
0 0
- lintcode491.回文数
- 回文回文数 HUST
- 回文数&&回文串
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- poj上的一道题
- Python虚拟开发环境的使用
- unity_随笔_MyDelay
- 头结点链表的三种插入结点方式
- 02.java中jdk,jre,jvm 的区别
- lintcode491.回文数
- java.util.concurrent解析——AbstractQueuedSynchronizer队列管理
- 《统计学习方法》笔记01:总结概括
- synchronize和ReentrantLock
- 1 A
- Snort安装
- L2-016. 愿天下有情人都是失散多年的兄妹
- 最少转机-图的广度优先遍历
- solr简介