reverse interger --- leetcode
来源:互联网 发布:uniprot数据库教程 编辑:程序博客网 时间:2024/04/28 02:46
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.
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.
Update (2014-11-10):
Test cases had been added to test the overflow behavior.
思路:第一,数字的最后一位是0的话,返回什么?maybe 10-》1,100-》1
第二,反转后的数字如果溢出,应该返回什么,maybe 0
反转就是简单的求余和除10
下面是代码:
class Solution {public: int reverse(int x) { int flag = 1; if(x < 0) flag = -1; long n = abs(long(x)); long res = 0; while(n) { res =res*10 + n%10; n = n/10; } if(res > INT_MAX) return 0; return (int)res*flag; }};
- reverse interger --- leetcode
- leetcode之Reverse Interger
- <LeetCode><Easy> 7 Reverse Interger
- LeetCode: 7. Reverse Interger【java 解题】
- reverse interger
- Reverse Interger
- Reverse-Interger
- leetcode 343 Interger Break
- leetCode 之 String to Interger
- Interger
- leetcode 12 interger to Roman && 13 Roman to Integer
- Java Interger
- java Interger
- LeetCode:Reverse Integer
- LeetCode: Reverse Integer
- [Leetcode] Reverse Integer
- LeetCode : Reverse Integer
- [LeetCode] Reverse Integer
- android获取新增的图片
- VC硬盘读写功能封装
- ACdream之kmp
- POJ 3061
- linux 下Opencv安装
- reverse interger --- leetcode
- POJ 3320
- 查看oracle当前session
- QTCreator添加链接库
- java tcp 传送任意文件
- 黑马程序员——Java基础中的输入输出流(I/O)
- Java设计模式之状态模式
- Linux中profile、bashrc、~/.bash_profile、~/.bashrc、~/.bash_profile之间的区别和联系以及执行顺序
- Android学习笔记之适配器