[JAVA]LeetCode8 String to Integer (atoi)

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

题意:将字符串转换为整型。这一题感觉不是很简单,经过多次修改,终于accepted!!!

考虑的问题比较多,首先字符串转换中遇见非数字字符的处理,字符串超出最大整型和最小整型怎么处理。

开题遇到空格,用trim()去空格。

+,-号只可能在去空格后第一位。

中间遇到非数字字符,直接返回前一段字符,判断是否有效,并转换为整型。

代码如下:

public int myAtoi(String str) {
        if(str==null)return 0;
        str=str.trim();//去空格
        int len=str.length();
        if(len==0)return 0;
        char signal='+';
        int singalNum=0;
        int i=0;
        char ch=str.charAt(i);
        double result=0;
        while(i='0'&&ch<='9')
            {
                result=result*10+(str.charAt(i)-'0');//处理数字
            }else if(ch<'0'||ch>'9')//遇到非数字字符,跳出循环,只计算非数字之前的合法数字字符
            {
                break;
            }
            i++;
        }
        if(signal=='-')
        result=-1*result;
        if(result>Integer.MAX_VALUE)return Integer.MAX_VALUE;
        if(result


你可能感兴趣的:(算法,LeetCode,Java解题集合)