7. 反转整数

难度：简单
给定一个 32 位有符号整数，将整数中的数字进行反转。

示例1：输入123 输出 321
示例2：输入-123 输出-321
示例3：输入120 输出21
若反转后整数溢出返回0

复杂度分析
时间复杂度：O(log⁡(x))，x中大约有log10(x)位数字。
空间复杂度：O(1)。

Java实现：

public static int reverse(int x) {
    int result = 0;
    while(x!=0) {
    int push = x%10;
    x /= 10;
    if(result>Integer.MAX_VALUE/10||(result==Integer.MAX_VALUE/10&&push>7)) return 0;
    if(result8)) return 0;
        result = result*10+push;
    }
    return result;
}

C语言实现：

int main(int argc, const char * argv[]) {
    int result = reverse(1534236469);
    printf("%d",result);
    printf("\n");
    return 0;
}
int reverse(int x) {
    int result = 0;
    while (x!=0) {
        int push = x%10;
        x /= 10;
        if (result>(pow(2,31)-1)/10||(result==(pow(2,31)-1)/10&&push>7))return 0;
        if (result<-pow(2,31)/10||(result==-pow(2,31)/10&&push>8))return 0;
        result = result*10+push;
    }
    return result;
}