字符串转换整数

在这里插入图片描述

在这里插入图片描述

https://leetcode-cn.com/explore/featured/card/top-interview-questions-easy/5/strings/37/


    static char star; // 用于标记符号
    static int sum ; // 用于记录有效位数
    public int myAtoi(String str) {
        char[] arr = str.toCharArray();
        star = '+';// 默认为正好, 静态全局需要初始化
        if(str.equals("") || retZero(arr)){ // 判断符号后面第一个是否合法
            return 0;
        }
        char[] chars = changeArr(arr); // 转换成需要的
//        System.out.println(Arrays.toString(chars) + sum);
        long aLong = count(chars);
        if (aLong > Integer.MAX_VALUE  ){ //如果大于int最大值
            if (  star == '-'){
                return -Integer.MAX_VALUE-1;
            }else {
                return Integer.MAX_VALUE;
            }
        }
        if (star == '-'){ // 不大于int 最大值的情况下
            return -(int)aLong;
        }else {
            return (int)aLong;
        }
    }


    private long count(char[] chars){
        long l = 0;
        int sum1 = 0;
        /*找到有几个前置零 00000000000123456*/
        for (int i = 0; i < chars.length; i++){
            if (chars[i] == '0'){
                sum1++;
            }else {
                break;
            }
        }
        /*找的实际位数,如果需要计算的大于11位则直接返回,超出int的最大范围了*/
        if (sum - sum1 > 11){
            return Long.MAX_VALUE;
        }

        /*直接算出来,小于等于11位的时候*/
        for (int i = 0; i < sum; i++){
            if (chars[i] != ' '){
                l += (chars[i] - '0');
                l *= 10;
            }else {
                break;
            }
        }
        l /= 10;
        return l;

    }

    /*
    * 由于前面已经retZero已经判断过了
    * 所以这时候必定是有符号且有值的,只需要判断连续多少位即可
    *
    * */
    private char[] changeArr(char[] chars){
        char[] newArr = new char[chars.length];
        sum = 0;
        boolean flat = false; // 这个用来找到一个以后当出现不和法的空格或符号可以直接返回
        for (int i = 0; i < chars.length; i++){
            if (chars[i] !=' ' && (chars[i] >='0' && chars[i] <= '9')){// 不是空格是数字
                flat = true;
                newArr[sum++] = chars[i];
            }else if ((chars[i] == '-' || chars[i] == ' ' || chars[i] == '+') && flat == false){
                continue;
            }else {
                break;
            }
        }
        return newArr;
    }

/*根据条件判断是否返回零*/
    private boolean retZero(char[] chars){
        int i ;
        boolean flat = false;
        for ( i = 0; i < chars.length; i++){
            if ((chars[i] == ' ' || chars[i] == '-' || chars[i] == '+' )&& flat == false){
                if (chars[i] == '-' || chars[i] == '+'){
                    star = chars[i];
                    flat = true;
                }
                continue;
            }else {
                break;
            }
        }
        if (i == chars.length){ // 全为空
            return true;
        }
        if (chars[i] > '9' || chars[i] < '0'){ // 第一个字符不是数字
            return true;
        }
        return false;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值