reverse integer
2015-08-17 21:16
260 查看
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.
简单易懂但是overflow了:
ac:
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.
简单易懂但是overflow了:
public int reverse(int x) { int res=0; while(x!=0) { res = res*10 + x%10; x /=10; } return res; }
ac:
public class Solution { public int reverse(int x) { int res=0; while(x!=0) { int tail = x%10; int newResult = res*10 + tail; //newResult-tail/10 得到的时原来的res,如果没有overflow,两者应该相等 if((newResult-tail)/10 != res){ return 0; } res = newResult; x /=10; } return res; } }
相关文章推荐
- vim使用笔记
- THE DRUNK JAILER POJ 1218
- 构建一个完整的Akka
- ViewPager实现页面切换
- CERC 2014 Outer space invaders (hnuoj13405)
- TextView中ellipsize属性
- java网络编程基础
- Google之大规模分布式系统的监控基础架构Dapper
- hdoj 2544 最短路
- 《head first python》— 函数定义、模块与发布、共享代码
- nvme 驱动详解 之1
- CDOJ 猴子选大王
- php面试题分享
- uva 1301 - Fishnet(几何+枚举)
- Java Concurrency in Practice——LogService
- POJ 3461 Oulipo
- UE4学习笔记(二):c++与蓝图的交互
- 在Java中使用transient
- 基于注解的 Spring MVC 简单入门
- Slim Span