leetcode-7. Reverse Integer
来源:互联网 发布:随机抽签软件 编辑:程序博客网 时间:2024/06/05 08:40
leetcode-7. Reverse Integer
题目:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
这类题目本身比较简单,但是有几个解题的点需要注意:原题中也给了提示:
- 首尾的0元素怎么办?
不同类型的题目都有不同的处理,稍加注意就能改善 - 对于超出Integer.MAX_VALUE和Integer.MIN_VALUE的数怎么办?
不同类型的题目都有不同的处理,但是有几类典型的做法,首先是用long替代int,但是需要注意类型转换,有时候会用结果和MAX_VALUE的大小判断输出结果,这时候要注意Integer.MIN_VALUE的负值还是Integer.MIN_VALUE。所以如果用负号判断的话还是会有些问题的。 - 如果要求使用固定空间复杂度怎么办?
这类翻转问题,如果从简化思路的角度考虑其实可以转换成数组或者String之类的。如果要用O(1)复杂度的话就不行了。
public class Solution { public int reverse(int x) { if(x==0) return 0; long y = x; boolean nagetive = false; if(y < 0){ nagetive = true; y = -y; } long ret = 0; while(y != 0){ long tmp = y %10; y /= 10; ret = 10 * ret + tmp; // System.out.println(ret+" "+y); if(ret > Integer.MAX_VALUE) return 0; } return nagetive ? (int)-ret : (int)ret; }}
0 0
- [LeetCode]7.Reverse Integer
- LeetCode 7. Reverse Integer
- LeetCode --- 7. Reverse Integer
- LeetCode 7.Reverse Integer
- [Leetcode] 7. Reverse Integer
- [Leetcode]7.Reverse Integer
- LeetCode 7.Reverse integer
- [LeetCode] 7.Reverse Integer
- 7. Reverse Integer LeetCode
- leetcode 7. Reverse Integer
- leetcode 7. Reverse Integer
- leetcode 7. Reverse Integer
- Leetcode 7. Reverse Integer
- 【LeetCode】7.Reverse Integer
- LeetCode 7. Reverse Integer
- LeetCode *** 7. Reverse Integer
- LeetCode 7. Reverse Integer
- LeetCode-7. Reverse Integer
- Ubuntu14.04 64位配置Caffe 教程(基于CUDA7.5)
- 编译通过,安装出现问题
- csdn如何转载别人的文章
- SQL Server 左连接拾遗
- 微软KinectV2深度传感器在Ubuntu上的配置和使用
- leetcode-7. Reverse Integer
- JavaScript入门(猜数字游戏)
- 关于数据库的安装配置
- MySQL 1364 错误解决办法
- 【Android图像处理】光照滤镜(效果)
- 解决区块链三大问题的利器
- 【编程技巧】——输入输出优化
- openstack学习-入门1
- 数据库字符集