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.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.

spoilers alert… click to show requirements for atoi.

Subscribe to see which companies asked this question.

题目的意思是给出参数String类型 转化为int类型的。-123gs345

结果是-123 ,同时要考虑边界值，此题很简单，但是想要写对却不是那么容易，解题的思路自然是循环字符串，字符串可以以“-”“+”开头，代表正负数，用一个变量存起来这个数是正还是负，对字符串进行截取之后的结果可以循环，如果某一个字符是数字，则之前的结果*10 加上这个数字，如果字符不是数字则直接返回，但是要注意几点：
1，注意边界值的验证。
2，注意判断不要造成溢出。

Java代码：

public static int myAtoi(String str) {
        if(str==null||"".equals(str.trim()))
            return 0;
        Long result=(long) 0;
        str=str.trim();
        boolean  flag=false;
        if(str.startsWith("+")||str.startsWith("-")){
            if(str.startsWith("-")){
                flag=true;
            }
            str=str.substring(1, str.length());
        }
        for(int i=0;i<str.length();i++){
            char strTemp=str.charAt(i);
            if("0123456789".contains(String.valueOf(strTemp))){
                if("0123456789".contains(String.valueOf(strTemp))){
                    if(flag){
                        result = result*10-Integer.parseInt(String.valueOf(strTemp));
                        if(Integer.MIN_VALUE>result){
                            return Integer.MIN_VALUE;
                        }
                    }else{
                        result = result*10+Integer.parseInt(String.valueOf(strTemp));
                        if(Integer.MAX_VALUE<result){
                            return Integer.MAX_VALUE;
                        }
                    }
                }else{
                    return result.intValue();
                }
            }else{
                return result.intValue();
            }
        }
        return result.intValue();
    }