LeetCode 008 String to Integer (atoi)

题目

---

完成atoi 的函数。

特别要考虑corner。

代码

---

public class Solution {
    public int atoi(String str) {
        if(str == null || str.length()==0){
            return 0;
        }
        str = str.trim();
        int n = str.length();
        boolean sign = true;
        long ans = 0;
        char firstChar = str.charAt(0);
        if(firstChar =='+'){
            sign = true;
            if( n<2 ){
                return 0;
            }
        }
        else if(firstChar =='-'){
            sign = false;
            if( n<2 ){
                return 0;
            }
        }
        else if(firstChar >='0' && firstChar <='9'){
            ans+= firstChar-'0';
        }
        else {
            return 0;
        }
        
        for(int i=1;i<n;i++){
            char cur = str.charAt(i);
            if(cur >= '0' && cur<='9'){
                ans= ans*10 +(cur-'0');
            }
            else{
                break;
            }
            if(ans<Integer.MIN_VALUE || ans > Integer.MAX_VALUE){
                break;
            }
        }
        
        if(!sign){
            ans = -ans;
        }
        if(ans<Integer.MIN_VALUE){
            return Integer.MIN_VALUE;
        }
        if(ans > Integer.MAX_VALUE){
            return Integer.MAX_VALUE;
        }
        return (int)an
    }
}

思考

---

1 如果出现两边空格，则忽略。

2 如果第一位是+或者-，记录符号; 同时判断是否有后续位，如果没有，非法置0。

3 如果第一位是数字，则加；如果第一位是其他，非法置0。第一位完成。

4 检查后序的：如果碰到数字，则继续；如果碰到空格或者字母，则前半部分为正式答案；如果已经溢出，则给出溢出答案。