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

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

执行结果如下：




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