【leetcode刷题笔记】Reverse Integer
2014-04-01 11:14
393 查看
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
解题:设定一个变量sum存放反转后的答案,每次取输入x的最后一位n,并用sum = sum*10+n更新sum。
例如题设的数字123,初始sum为0,过程如下:
取末尾的3,sum=3,x=12
取末尾的2,sum=32,x=1
取末尾的1,sum=321,x=0
特别注意x一开始就是0的处理,直接返回0就可以了。
代码:
题目还给出了一些思考:
1.If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.
上述的方法避免了这个问题,10和100的输出都是1
2.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? Throw an exception? Good, but what if throwing an exception is not an option? You would then have to re-design the function (ie, add an extra parameter).
Example1: x = 123, return 321
Example2: x = -123, return -321
解题:设定一个变量sum存放反转后的答案,每次取输入x的最后一位n,并用sum = sum*10+n更新sum。
例如题设的数字123,初始sum为0,过程如下:
取末尾的3,sum=3,x=12
取末尾的2,sum=32,x=1
取末尾的1,sum=321,x=0
特别注意x一开始就是0的处理,直接返回0就可以了。
代码:
class Solution { public: int reverse(int x) { int sum = 0; if(x == 0) return 0; while(x != 0){ int temp = x%10; sum = sum*10+temp; x /= 10; } return sum; } };
题目还给出了一些思考:
1.If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.
上述的方法避免了这个问题,10和100的输出都是1
2.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? Throw an exception? Good, but what if throwing an exception is not an option? You would then have to re-design the function (ie, add an extra parameter).
相关文章推荐
- 【LeetCode笔记】Reverse Integer
- leetcode笔记:Reverse Integer
- LeetCode笔记:7. Reverse Integer
- LeetCode刷题笔记 07 Reverse Integer
- leetcode刷题笔记-Reverse Integer
- Leetcode 编程训练笔记-Reverse Integer
- [Leetcode]解题文档- Reverse Integer
- LeetCode -- Reverse Integer
- LeetCode-7:Reverse Integer
- leetcode 8. 将整数的位数反序 Reverse Integer
- LeetCode 7 Reverse Integer
- Leetcode c语言-Reverse Integer
- [leetCode刷题笔记]300. Longest Increasing Subsequence
- leetcode----Reverse Integer
- Leetcode Reverse Integer
- [leetCode刷题笔记]2017.02.06
- leetcode :reverse integer
- [leetCode刷题笔记]2017.03.25
- Leetcode 笔记
- leetcode 7 -- Reverse Integer