String to Integer (atoi)

解析极值问题在字符串转换整数的应用

最新推荐文章于 2019-08-31 13:11:50 发布

Mr.Gu

最新推荐文章于 2019-08-31 13:11:50 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jiajiaxingxing/p/4537515.html

本文深入探讨了如何在Java中解决极值问题，特别是在将字符串转换为整数时，如何处理边界条件和特殊字符。通过具体代码实例，详细解释了如何避免常见的错误，如溢出和非法输入，确保程序的健壮性和效率。

极值问题

public class Solution {
    public int myAtoi(String str) {
        // 要考虑清楚极值问题
        if(str==null || str.length()==0) return 0;
        int i=0, res=0;
        str = str.trim();
        int sn=1;
        if(str.charAt(0)=='-'){
            sn =-1;
            i++;
        }else if(str.charAt(0)=='+'){
            i++;
        }
        while(i<str.length()&& str.charAt(i)>='0' &&str.charAt(i)<='9' ){
            if(res>Integer.MAX_VALUE/10 ||( res==Integer.MAX_VALUE/10 && str.charAt(i)-'0'>Integer.MAX_VALUE%10)){ //不能写成res*10...
                return sn==1?Integer.MAX_VALUE:Integer.MIN_VALUE;
            }else{
                res = res*10 + str.charAt(i)-'0';
                i++;
            }
            
        }
        return sn <0? -res : res;
    }
}