LeetCode之Reverse Integer

最新推荐文章于 2020-03-16 22:17:15 发布

原创最新推荐文章于 2020-03-16 22:17:15 发布 · 634 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

31 篇文章

订阅专栏

本文深入探讨了LeetCode上的数字反转问题，重点分析了反转后的整数溢出处理策略，以及末尾是0的情况如何正确处理。通过实际案例，详细讲解了面试中可能遇到的陷阱，并提供了有效的解决思路。

http://oj.leetcode.com/problems/reverse-integer/

数字反转，不过点击那个 click to show spoilers. ，会出现一些面试的“剧透”，

因为LeetCode是为面试服务的，所以即使题目AC掉了，还是有很多坑可以调的。

比如这道题的坑就有：末尾是0的反转结果是啥，如果反转后整型溢出了怎么办( 1000000003 ),如果需要

处理这种溢出情况，怎么处理？是throw 一个exception还是返回extra paramter。这些都是需要进行考虑的。

当然：题目按照原始的方法做就能ac掉的

class Solution {
public:
    int reverse(int x) {
        int isPositive = 1;
        int reverseDigit = 0;
        
        if(x < 0) {
            isPositive = -1;
            x = -x;
        }
     
        while(x/10) {
            reverseDigit = 10 * reverseDigit + x%10;
            x /= 10;
        } 
        reverseDigit = 10 * reverseDigit + x%10;
        return reverseDigit * isPositive;
    }
};