剑指 offer 67 把字符串转换成整数

最新推荐文章于 2021-12-29 21:51:19 发布

zonaqiu

最新推荐文章于 2021-12-29 21:51:19 发布

阅读量66

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/zuren1zone/article/details/118443755

版权

字符串 leetcode 数据结构算法 Java

LeetCode 专栏收录该内容

78 篇文章 0 订阅

订阅专栏

剑指 offer 67 把字符串转换成整数

在这里插入图片描述

代码01

class Solution {
      public int strToInt(String str) {
        int res = 0;
        //去除开头结尾的空格
        str = str.trim();
        if (str.length()==0){
            return 0;
        }
//        正负号 正为真
        boolean flag = true;
        if (str.charAt(0)=='-'){
            flag = false;
            res = 0;
        }else if (str.charAt(0)=='+'){
            res = 0;
        }else if (str.charAt(0)>='0'&& str.charAt(0)<='9'){
            res = str.charAt(0)-'0';
        }
        else if (!(str.charAt(0)>='0' && str.charAt(0)<='9')){
            return 0;
        }
        for (int i=1;i<str.length();i++){
            char c = str.charAt(i);
            if (c>='0' && c<='9'){
                if(res>Integer.MAX_VALUE/10){
                    if(flag){
                        return Integer.MAX_VALUE;
                    }
                    return Integer.MIN_VALUE;
                }
                if(res==Integer.MAX_VALUE/10 && ((c-'0')==8 || (c-'0')==9)){
                    if(flag){
                        return Integer.MAX_VALUE;
                    }
                    return Integer.MIN_VALUE;
                }
                res = res * 10+(c-'0');

            }else{
                break;
            }
        }
        if (flag){
            return res;
        }
        return -res;
    }
}

在这里插入图片描述
时间复杂度 $O (n)$ 。
空间复杂度 $O (n)$ ，因为使用了trim函数，会重新开辟一块内存来存放，去除首尾空格之后的字符串。

代码02

class Solution {
    public int strToInt(String str) {
        if (str.length()==0){
            return 0;
        }
        int len = str.length();
        boolean flag = true;
        int res=0;
        int bundary = Integer.MAX_VALUE/10;
        //处理空格
        int i=0;
        while (i<str.length() && str.charAt(i)==' '){
            i++;
        }
        if (i>=str.length()){
            return 0;
        }
        //出来的i是不是空格的第一个字符
        if (str.charAt(i)=='-'){
            flag=false;
            i++;
        }
        else if (str.charAt(i)=='+'){
            i++;
        }else if (!(str.charAt(i)>='0'&& str.charAt(i)<='9')){
            return 0;
        }
        for (;i<str.length();i++){
            char c = str.charAt(i);
            if (c>='0'&&c<='9'){
                if (res>=bundary){
                    if (res>bundary){
                        return flag?Integer.MAX_VALUE:Integer.MIN_VALUE;
                    }
                    else if ((c-'0')==8 || (c-'0')==9){
                        return flag?Integer.MAX_VALUE:Integer.MIN_VALUE;
                    }
                }
                res = res *10+(c-'0');
            }else{
                break;
            }
        }
        return flag?res:-res;
    }
}