【LeetCode刷题记录】7.Reverse Integer
来源:互联网 发布:高级sql编程 编辑:程序博客网 时间:2024/06/05 15:38
Description:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
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.
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
解体思路:这道题目比较简单,难点在于溢出的判断与处理。
Solutions:
Solutions 1:
int reverse(int x) { const int max = 0x7fffffff; //int最大值 const int min = 0x80000000; //int最小值 long long sum = 0; while(x != 0) { int temp = x % 10; sum = sum * 10 + temp; if (sum > max || sum < min) //溢出处理 { sum = sum > 0 ? max : min; return sum; } x = x / 10; } return sum; }
将int数据类型能表示的最大值与最小值用十六进制表示出来,虽然有效,但是代码里0x7fffffff这种 hard code 不够优雅,而且容易出错。
Improved Solution 1:
public int reverse(int x) { long rev= 0; while( x != 0){ rev= rev*10 + x % 10; x= x/10; if( rev > Integer.MAX_VALUE || rev < Integer.MIN_VALUE) return 0; } return (int) rev; }
int数据类型能表现的上下限以 Integer.MAX_VALUE 和 Integer.MIN_VALUE 表示,更加优雅简洁。
Solution 2:
public int reverse(int x){ int result = 0; while (x != 0) { int tail = x % 10; int newResult = result * 10 + tail; if ((newResult - tail) / 10 != result) { return 0; } result = newResult; x = x / 10; } return result;}
原理: If overflow exists, the new result will not equal to the previous one.
- 【LeetCode刷题记录】7.Reverse Integer
- 【LeetCode刷题记录】Reverse Integer
- Leetcode刷题记录 · No.7 Reverse Integer
- 【LeetCode刷题记录】Reverse Bits
- Leetcode刷题记——7. Reverse Integer
- [LeetCode刷题记录]Reverse Words in a String
- 【LeetCode刷题记录】Integer to English Words
- leetcode刷题记录
- leetcode刷题记录
- leetcode刷题记录
- leetcode 刷题记录
- leetcode刷题记录
- Leetcode刷题记录
- Leetcode刷题记录
- leetcode 刷题记录
- LeetCode刷题记录
- 【LeetCode刷题记录】
- leetcode题记——Reverse Integer
- 数据结构(3):串
- NO.8 week10 Climbing Stairs
- 紫书第一章训练1 D -Message Decoding
- MindManager——做计划、策划的最佳工具之一!
- 计算机视觉与图像处理方面的顶级期刊
- 【LeetCode刷题记录】7.Reverse Integer
- Android上SQLite的基本应用(一)
- java静态初始化块、普通初始化块、构造器执行顺序
- ng-message 表单验证
- python数据分析学习资料
- 深入了解Windows句柄到底是什么
- [LeetCode]442. Find All Duplicates in an Array
- json,字符串, 对象转换
- 堆与栈