LeetCode之7,数论部分的ReverseInteger
来源:互联网 发布:淘宝售后服务期限 编辑:程序博客网 时间:2024/06/05 01:11
(PS:这两天寒假在家,除了适当的家务要做之外,感觉学习反倒成了附属品。)
数论的题不难,但是考察点在边边角角上,比如反转时是否溢出等,尤其是负值变正值时。
reverse integer原题如下:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
重点是下面:
Have you thought about this?
Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!
If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.
Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?
For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
class Solution {public: int reverse(int x) { long long ans=0; const int maxint=0x7fffffff; const int minint=0x80000000; while(x!=0) { ans=ans*10+(x%10); x/=10; } if(ans<minint||ans>maxint) { return 0; } return ans; }};
- LeetCode之7,数论部分的ReverseInteger
- leetcode #7 ReverseInteger
- Leetcode#7: ReverseInteger
- LeetCode -- ReverseInteger
- [LeetCode]ReverseInteger
- Leetcode修炼之路(Easy系列) --ReverseInteger
- 7-ReverseInteger
- LeetCode 007 ReverseInteger
- ReverseInteger
- ReverseInteger
- 数论基础(浅谈数论的部分实现)
- 数论之因子的个数
- acm数论部分总结
- 数论之数的因子个数
- 数论之因子个数的求法
- 数论之因子个数的求法
- 数论之因子个数的求法
- 算法导论之有关数论的算法
- python使用requests POST提交一个键多个值
- libcurl 配合epoll 的异步并行server原理
- 深度学习翻译一
- 关于虚拟机: Instant Run requires 'Tools | Android | Enable ADB integration' to be enabled问题解决方案
- 小程序请求API接口,网络请求封装
- LeetCode之7,数论部分的ReverseInteger
- 传统动画Animation的四种基础动画的使用
- Qt编码格式总结
- 消失的步行街:复旦南京路
- u盘制作ubuntu系统盘
- hdu 6012(离散+思路)
- Android性能优化系列—布局优化
- windows下定期自动备份本地文件(文件夹)
- 三层架构和MVC的区别