Leetcode题库-整数反转（java语言版）

题目描述：
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

这道题我们先分析一下，就是将整数反转，这个不难，但是题目还要求这个整数是32位有符号整数，就是这个数太大的话，反转后就会溢出。怎么解决反转后数字溢出呢？有好多种方法，=多种思路，
一，用long来代替int，但这种方法也够呛，因为数据大到一定程度还是会溢出。
二，判断异常,当异常时，捕获异常，返回0.
三，那么就加判断，Integer有一个常量MAX_VALUE和MIN_VALUE，这样当我们的整数在这个范围内就好使，大于，小于这个范围就证明溢出了，然后就返回0，程序结束。等等。不同的方法时间复杂度不同。

有了这个思路我们来看代码：

 public static void main(String[] args){
    Scanner sc = new Scanner ( System.in );
    int num = sc.nextInt ();
    int newnum=0;
     for (;num!=0;num/=10)
    {
        
                //判断反转后的数是否溢出
        if     (newnum>Integer.MAX_VALUE/10||newnum<Integer.MIN_VALUE/10)         {

            System.out.println(0) ;
        }

       //这一步的作用是让余数可以连接起来。
        //例如12345--12345%10余数为5，12345/10商为1234,根据for循环条件，
        //每次执行for循环，num/10得，1234-123-12-1。num%10得5-4-3-2-1。
        //现在余数出来了而且是反转后的，现在主要是怎样将他们连接起来。我们用一个变量存储这些余数，每次循环变量*10加上余数，也就是随着for循环一位一位的往上乘。例如，5---50+4——-540+3.。。。。
        newnum =newnum*10+num%10;
    }

    System.out.println("反转后的整数为："+newnum);

本程序时间复杂度O(log(num)) ,num中大约有log10(num)位数。
程序用时：

执行结果如下：




总结：
本题不难，就是考虑这个溢出问题，有点费脑经，主要是我不知道Integer有这个最大最小常数界限，一时间有点无从下手。百度后加了判断，本题顺利解决。
得出的经验，仔细看题，抓住重点。继续努力。
2019-1-16记录