LeetCode——翻转数字

第七题，Reverse Integer。（https://leetcode.com/problems/reverse-integer/description/）

注意事项：翻转之后，数据有可能会超过INT_MAX或者INT_MIN，所以最后用一个大一点的类型保存。

leetcode中的跑的最快的解决办法，8ms:

class Solution {
public:
    int reverse(int x) {
        int sign=x>=0?1:-1;
        long val=x; //注意，此处用long来定义，避免溢出
        if(x<0)
            val=-val;
        long num=0;
        while(val!=0){
            num=num*10+val%10;
            val/=10;
        }
        num=num*sign;
        return (num>INT_MAX||num<INT_MIN)?0:num;
    }
};

12ms的解决方案：（其实差不多）

class Solution {
public:
    int reverse(int x) {
        long y = 0 ;
        while (x != 0){
            y = y*10 + x%10 ;
            x = x / 10 ; 
        }
          return (y<INT_MIN || y>INT_MAX) ? 0 : y;
    }
};

我的解决办法：（我觉得差不多啊）

class Solution {
public:
    int reverse(int x) {        
        long result = 0;

        while(x)
        {
            int temp = x%10;
            result = result * 10 + temp;
            x = x/10;
        }

        if (result > INT_MAX || result < INT_MIN)
            result = 0;
        return result;
    }
};

Over~~