atoi.java

class Solution {
    public int myAtoi(String str) {
        if(str.length()==0)
            return 0;
        int sign = 1;
        
        int i =0;
        int base=0;
        
        while(str.charAt(i)==' ')
            i++;
        
        if(str.charAt(i)=='-'){
            sign = -1;
            i++;
        }
        
        while(i<str.length() && str.charAt(i)>='0' && str.charAt(i)<='9'){
            if(base*10>Integer.MAX_VALUE || (base*10==Integer.MAX_VALUE && str.charAt(i)-'0'>7))
            {
                if(sign==1)
                    return Integer.MAX_VALUE;
                else
                    return Integer.MIN_VALUE;
            }
            base = base*10 + Integer.valueOf(str.charAt(i));
            i++;
        }
        
        return base*sign;
    }
}