Leecode刷题笔记——8. 字符串转换整数 (atoi)

最新推荐文章于 2021-01-26 23:17:44 发布

Tyxxxxxxx

最新推荐文章于 2021-01-26 23:17:44 发布

阅读量80

点赞数

分类专栏： LeeCode刷题总结

本文链接：https://blog.csdn.net/weixin_45650420/article/details/105452467

版权

LeeCode刷题总结专栏收录该内容

91 篇文章 1 订阅

订阅专栏

在这里插入图片描述
思路如下：
1、先把开头的空格去掉
2、定义一个布尔字段判断是否是有负号，有则置false
3、遍历数字，遇到非数字则停止遍历，注意判断超界的技巧：

if(res>(Integer.MAX_VALUE-tmp)/10)

class Solution {
    public int myAtoi(String str) {
        str=str.trim();
        if(str.length()==0){
            return 0;
        }
        StringBuilder sb=new StringBuilder(str);
        boolean positiveNumberFlag=true;
        if(sb.charAt(0)=='-'){
            positiveNumberFlag=false;
            sb.delete(0,1);
        }
        else if(sb.charAt(0)=='+'){
            sb.delete(0,1);
        }
        else if(!Character.isDigit(sb.charAt(0))){
            return 0;
        }
        int res=0;
        for(int i=0;i<sb.length();i++){
            if(sb.charAt(i)>='0'&&sb.charAt(i)<='9'){
                int tmp=sb.charAt(i)-'0';
                if(res>(Integer.MAX_VALUE-tmp)/10){
                    if(!positiveNumberFlag){
                        return Integer.MIN_VALUE;
                    }
                    else{
                        return Integer.MAX_VALUE;
                    }
                }
                res=res*10+tmp;  
            }
            else{
                break;
            }
        }
        if(!positiveNumberFlag){
            res=-res;
        }
        return res;
    }
}