String to Integer (atoi)(java)

来源:互联网 发布:算法的含义 编辑:程序博客网 时间:2024/06/03 06:44

mplement 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.

本题注意点:

(1)空字符串(2)正负号(3)前后Space(4)正确计算(5)越界时候,返回最大和最小的值

public class Solution {

    public int myAtoi(String str) {
        if(str==null||str.length()<1){
            return 0;
        }
        //trim white space
        str=str.trim();
        char flag='+';
        //check negative or positive
        int i=0;
        if (str.charAt(0)=='-'){
            flag='-';
            i++;
        }else if(str.charAt(0)=='+'){
            i++;
        }
        //use double to store result
        double result=0;
        //culculate value
        while(str.length()>i&&str.charAt(i)>='0'&&str.charAt(i)<='9'){
            result=result*10+str.charAt(i)-'0';
            i++;
        }
        if(flag=='-'){
            result=-result;
        }
        //handle max and min
        if(result>Integer.MAX_VALUE){
            return Integer.MAX_VALUE;
        }
        if(result<Integer.MIN_VALUE){
            return Integer.MIN_VALUE;
        }
        return (int) result;
    }

}



1 0