面试题67：把字符串转换成整数

最新推荐文章于 2022-01-12 10:18:48 发布

阳光zfc

最新推荐文章于 2022-01-12 10:18:48 发布

阅读量220

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qq_27584277/article/details/103919017

版权

刷题专栏收录该内容

7 篇文章

订阅专栏

探讨了一种不使用库函数将字符串转换为整数的方法，重点在于处理溢出问题，确保转换后的整数在int类型的有效范围内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0
keys:这个问题的难题在于溢出的处理。int的范围是：-2的31次方到2的31次方减一。

public class Solution {
    public int StrToInt(String str) {
        if(str==null)
            return 0;
        //用来标记第一位的的符号
        boolean negative=false;
        int i=0;
        int len=str.length();
        //limit 默认初始化为 负的 最大正整数 ，假如字符串表示的是正数
       //那么result(在返回之前一直是负数形式)就必须和这个最大正数的负数来比较，
        // 判断是否溢出
        int limit=-Integer.MAX_VALUE;
        //临界值
        int multmin;
        int result=0;
        if(len>0){
            char firstchar=str.charAt(i);
            if(firstchar<'0'){
                if(firstchar=='-'){
                    negative=true;
                   // 在负号的情况下，判断溢出的值就变成了 整数的 最小负数了
                    limit=Integer.MIN_VALUE;
                }else if(firstchar!='+'){
                    return 0;
                }
                if(len==1){
                    return 0;
                }
                  i++;
            }
          
            
    
        multmin=limit/10;
        while(i<len){
            int digit=str.charAt(i++)-'0';
            if(digit<0||digit>9){
                return 0;
            }
            //初步判断溢出
            if(result<multmin){
                return 0;
                
            }
            result*=10;
            //继续判断溢出
            if(result<limit+digit){
                return 0;
            }
            result-=digit;
        }
        }else{
            return 0;
        }
        return negative==true?result:-result;
        
    }
}