String to Integer (atoi)

最新推荐文章于 2019-08-31 13:11:50 发布

BSeanSun

最新推荐文章于 2019-08-31 13:11:50 发布

阅读量440

点赞数

分类专栏： Leetcode 文章标签：面试 leetcode

本文链接：https://blog.csdn.net/BSeanSun/article/details/43085075

版权

Leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

这题就老实看出错然后调整吧。。反正一开始我是没预料到带trail的情况。。直接trim()掉所有前后的空格。

test case里面有一个"+-2"的case要当心，但是似乎没有“011”这样的带‘0’的情况，我把这个情况也机智地写进了code。但是有时候聪明反被聪明误，比如为了应付"1a2"这种情况我还加了 if(i != str.length()) return 0; 在 while loop结束之后，但是发现test case就是expect 1 的。。。

public int atoi(String str) {
        if(str == null || str.length() == 0) return 0;
        str = str.trim();
        boolean isNeg = false;
        if(str.charAt(0) == '-') isNeg = true;
        int i = 0;
        double ret = 0;
        while(i<str.length()) {
            if(str.charAt(i) == '-' && i == 0 || str.charAt(i) == '+' && i == 0) {
                i++; 
                continue;
            }
            if(str.charAt(i) == 0 && ret == 0) {
                i++;
                continue;
            }
            if(str.charAt(i) >= '0' && str.charAt(i) <= '9') {
                ret = 10 * ret + str.charAt(i) - '0';
                i++;
                continue;
            }
            break;
            
        }
        
        if(isNeg) {
            return -ret < Integer.MIN_VALUE? Integer.MIN_VALUE:(int) -ret;
        }
        return ret > Integer.MAX_VALUE? Integer.MAX_VALUE:(int) ret;
    }