leetCode(62)-Reverse Integer
2016-04-15 13:39
483 查看
题目:
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click to show spoilers. 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. Update (2014-11-10): Test cases had been added to test the overflow behavior.
思路:
题意:反转整数注意两点:1.负数的情况2.溢出返回0(绝对值大于Integer.MAX_VALUE)
代码:
public class Solution { public int reverse(int x) { boolean flag = true; if(x < 0){ flag = false; x = x*-1; } long res = 0; while(x > 0){ res = res *10 + x%10; x = x / 10; } if(res > Integer.MAX_VALUE){ return 0; } if(flag){ return (int)res; }else{ return (int)res * -1; } } }
相关文章推荐
- leetCode(62)-Reverse Integer
- iOS常用的数学函数
- java 基础加强(myeclipse,debug,junit,JDK5新特性,反射)
- LeetCode 91. Decode Ways
- 读书笔记-神经网络与深度学习(一)-使用神经网络识别手写数字
- 42.leetcode题目:169. Majority Element(还有一种方法待做)
- Spring中的设计模式(转载)
- 我所亲历的北京抢房潮
- Android之UI--打造万能自定义Dialog
- 抚摸被我冷落了一个月的博客の博弈小结
- 非监督版bp网络
- ndk_stack打印native层崩溃堆栈
- java代码优化
- Swift与Objective-C API的交互
- 【iOS学习笔记 16-4-15】正则表达式基础
- Horizon View虚拟桌面部署
- ios / % 四舍五入 向上取整(ceil()) 向下取整(floor())
- Kali Linux 新手折腾笔记
- IDEA intellij中配置Tomcat和项目
- wordpress 比较全的标签调用整理