反转数字（Java）

反转数字

（牛客网—牛客题霸算法篇—NC57）

题目描述

给出一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
因为给出的是32位整数，则其数值范围为[−2^31
, 2^31-1]
翻转可能会导致溢出，如果反转后的结果会溢出就返回 0。

思路

Java实现
例如数字123，反转后变成321，如下
123 % 10=3 123/10=12 0×10+3=3
12 % 10 =2 12/10=1 3×10+2=32
1 % 10=1 1/10=0 32×10+1=321
由以上一个简单的例子我们就可以看出程序的逻辑了。

那么如何防止溢出的问题呢？
我们可以定义一个长整型变量y，经过反转后对y的值进行强制类型转换(long–>int)，并与为强制转换前进行比较，如果不相等则说明溢出了，返回0.

代码实现

import java.util.*;

public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int reverse (int x) {
        // write code here
        long y=0;//防止溢出
        while(x!=0){
            y=y*10+x%10;
            x=x/10;
        }
        return (int)y==y?(int)y:0;
    }
}