LeetCode7 整数反转 Reverse Integer
2019-05-30 17:42
281 查看
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_28591897/article/details/90701871
LeetCode7 整数反转 Reverse Integer
题目描述
题目地址:https://leetcode-cn.com/problems/reverse-integer/
题目难度:简单
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例
示例1: 输入: 123 输出: 321 示例2: 输入: -123 输出: -321 示例3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下32位的有符号整数,则其数值范围为[−2^31,2^31−1],如果反转后整数溢出那么就返回0。
分析
该题相对处理起来还算简单,主要注意一下最大值溢出问题即可,我是通过long类型进行的操作,最后替换回来。还有一种方法就是把该数字先转成字符串,反转后在转回来,不过这样的话就体现不出这道题的意义,所以可实施性
解答
public int reverse(int x) { List<Integer> list = new ArrayList<>(); long revert = x % 10; x = ((x -(int) revert) / 10); while (x != 0) { int y = x % 10; revert = revert * 10 + y; x = (x - y) / 10; } if (revert > Integer.MAX_VALUE || revert < Integer.MIN_VALUE){ revert = 0; } return (int) revert; } public static void main(String[] args) { ReverseInteger r = new ReverseInteger(); int x = 123; System.out.println(r.reverse(x)); }
耗时6ms,击败93.52%的提交记录
相似题目
颠倒二进制位
总结
该题目的官方方法是直接在循环中拿边界值进行判断,若超出则输出,而我的方法虽然说也是进行了边界值的比较,但明显还是有些投机取巧,最开始的时候我最大值和最小值是通过Math.pow(2, 31) -1和-Math.pow(2,31)实现的,耗时42ms,不过总的来说这道题不是很复杂,能把基本逻辑写出来就ok了,主要还是边界问题。
相关文章推荐
- [Leetcode] reverse integer 反转整数
- [LeetCode-7] Reverse Integer(反转整数)
- LeetCode7——Reverse Integer(将一个整数反转,注意溢出的处理)
- LeetCode Reverse Integer 反转整数
- 【LeetCode】- Reverse Integer(将一个整数反转)
- (LeetCode)Reverse Integer --- 反转整数
- leetcode——Reverse Integer 反转整数数字(AC)
- [置顶] [LeetCode] Reverse Integer 整数反转
- LeetCode--7.整数反转(Reverse Integer)
- leetcode reverse Integer(反转整数)
- [leetcode] Reverse Integer 反转整数
- Leetcode Reverse Integer 反转整数
- 【leetcode】Reverse Integer整数反转----Java代码实现
- LeetCode:第7题: 反转整数(reverse-integer)
- Leetcode:Reverse Integer ,整数反转
- LeetCode 7 :Reverse Integer ---- 反转int整数
- [leetcode 7] Reverse Integer(整数反转) c函数实现
- LeetCode--Reverse Integer(整数反转)Python
- [leetcode] Reverse Integer 反转一个整数
- [LeetCode] Number of 1 Bits & Reverse Integer - 整数问题系列