leetcode第八题 String to Integer (atoi) (java)

最新推荐文章于 2025-08-15 22:56:20 发布

转载最新推荐文章于 2025-08-15 22:56:20 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wennian/p/5036915.html

文章标签：

#java

本文详细解析了StringtoInteger(atoi)方法的实现细节，包括如何处理各种边界情况和特殊字符，确保输入字符串正确转换为整数。通过具体代码示例展示了如何避免溢出并返回正确的结果。

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

String to Integer (atoi)

time=272ms accepted

需考虑各种可能出现的情况

public class Solution {
  public int atoi(String str) {
        int length=str.length();    
        long result=0;
        int flag=1;
        Boolean bFlag=false,bSpace=false,bNum=false;
        if(length<=0)
        	return (int) result;
        else{
        	char[] s=str.toCharArray();
        	for(int index=0;index<length;index++){
        		if(s[index]==32){
        			if(!bSpace)
        				bSpace=true;
        			if(bSpace&&bNum)
        				return (int) ((int)flag*result);
        		}else if(s[index]==43||s[index]==45){
        			if(!bFlag){
	        			flag=-flag*(s[index]-44);
	        			bFlag=true;
	        			bNum=true;
        			}else{
        				return (int) (flag*result);
        			}
        		}else if(s[index]<48||s[index]>57){
        			//0-9 ASCII:48-57 +:43 -:45  space:32
        			//System.out.println("Invalid Input!");
        			return (int) (flag*result);
        		}else{
        			bNum=true;
        			result=result*10+(s[index]-48);
        		}
        		
        		if (flag*result > Integer.MAX_VALUE)
        			return Integer.MAX_VALUE;
        	 
        		if (flag*result < Integer.MIN_VALUE)
        			return Integer.MIN_VALUE;
        		
        	}
        	
        }
        
        return (int) (flag*result);
    }
}

转载于:https://www.cnblogs.com/wennian/p/5036915.html