leetcode 系列之-快速判断整数是否溢出并解决整数反转溢出

前言

在刷leetcode 时，经常要算y=10*x 此时需要判断整数y是否溢出 。比如说整数反转题，需要判断反转后的整数是否溢出，字符串转整数也要判断是否溢出。第三部分将会介绍这两道题，并给出解决方案。

如何判断整数是否溢出

判断y=x*10是否溢出，只需比较y/10 与x 是否相等，不等则溢出

举例说明

整数反转

题目描述

代码实现：

public class 整数反转 {
    public static void main(String[] args) {
        int x=1534236469;
        System.out.println(reverse(x));

    }
    public static int reverse(int x) {

        int flag=1;
        //进行处理，方便操作
        //只有两种情况和boolean 雷系
        if(x<0){
            x = -x;
            flag = -1;
        }
        int res = 0;
        while(x!=0){
            int j = x % 10;
            x = x / 10;
            int tmp = res;
            res = tmp * 10 + j;
            //溢出的判断
            if((res / 10) != tmp){
                return 0;
            }
        }
        if(flag == -1)
            res = -res;
        return res;
    }
}

将字符串转为整数

题目描述

代码实现

 public static int StrToInt (String s) {
        // write code here
        int lens = s.length();
        if(lens < 1){
            return 0;
        }
        int start = 0;
        Boolean isMinus = false;
        int midResult = 0;
        for(int i = 0;i < lens;i++){
            if(s.charAt(i) == ' ')
                continue;
            if(s.charAt(i) == '-'){
                start = i + 1;
                isMinus = true;
                break;
            }
            if(s.charAt(i) == '+'){
                start = i + 1;
                break;
            }
            if(s.charAt(i) >= '0'&& s.charAt(i) <= '9'){
                start = i;
                break;
            }
            if(s.charAt(i)>='A'&& s.charAt(i)<='Z'||s.charAt(i)>='a' && s.charAt(i)<='z'){
                return 0;
            }
        }
        //有个溢出判断
        for(int i = start;i < lens;i++){
            if(s.charAt(i) >= '0'&& s.charAt(i) <= '9'){
                int temp = midResult;
                midResult = midResult*10+(s.charAt(i)-'0');

                if(midResult/10 != temp){
                    //溢出
                    if(!isMinus){
                        midResult=Integer.MAX_VALUE;
                    }else{
                        midResult=Integer.MIN_VALUE;
                    }
                    return midResult;
                }
            }else{
                break;
            }
        }

        if(isMinus){
            midResult=-midResult;
        }
        return midResult;
    }