<leetcode>NO.7整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

int reverse(int x){
    int size_max=10;//32位最大整数位数
    int position=size_max;
    int tmp=x;
    int int_max=(1<<30)-1+(1<<30);
    while(position>1)
    {
        int multi_base=1;
        for(int i=1;i<position;++i)
        {
            multi_base*=10;
        }
        int max_value=tmp/multi_base;
        int check=(tmp%10<0)?-(tmp%10):tmp%10;
        if(max_value==0||check<int_max/multi_base)
        {
            break;
        }
        else if(check>int_max/multi_base)
        {
            return 0;
        }
        else
        {
            int_max=int_max%multi_base;
            tmp=tmp/10;
            position--;
        }
    }
    tmp=0;
    while(x)
    {
        tmp=tmp*10+x%10;
        x/=10;
    }
    return tmp;
}

执行用时 : 4 ms, 在Reverse Integer的C提交中击败了100.00% 的用户

内存消耗 : 6.9 MB, 在Reverse Integer的C提交中击败了75.27% 的用户