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

ddd_1206

于 2017-07-12 21:00:41 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：字符串

本文链接：https://blog.youkuaiyun.com/ddd_1206/article/details/75041101

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个Java方法，用于将字符串转换为整数。该方法首先检查输入字符串是否为空或null，然后处理可能存在的正负号，并遍历字符串中的每个字符以确保它们都是有效的数字字符。对于每个有效字符，通过不断乘以10并加上对应的数值来累加结果。如果最终结果超出整数范围，则返回0。

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

import java.util.*;
public class Solution {
    public int StrToInt(String str) {
        boolean isInvalid=false;
        boolean minus=false;
        char[] arr=str.toCharArray();
        if(str==null||arr.length==0){
            isInvalid=true;
            return 0;
        }
        int i=0;
        if(arr[0]=='-'){
            i++;
            minus=true;
        }
        else if(arr[0]=='+'){            
            i++;
        }                
        
        int sum=0;
        for(int j=i;j<arr.length;j++){
            if(arr[j]>='0'&&arr[j]<='9'){
                int flag=minus?-1:1;
                sum=sum*10+flag*(arr[j]-'0');
                
                if((!minus&&sum>Integer.MAX_VALUE)||minus&&sum<Integer.MIN_VALUE){
                    sum=0;
                    break;
                }
            }else{
                sum=0;
                break;
            }                            
        }
        return sum;
    }
}