1. 首页
  2. Leetcode经典148题

leetCode-8-String-to-Integer

题目描述(中等难度)

leetCode-8-String-to-Integer

将一个字符串转为整型。

这道题,难度其实不大,和上道题有很多重合的地方。整体的思路就是遍历字符串,然后依次取出一个字符就可以了。无非是考虑一些特殊情况,还有就是理解题目意思。

经过多次试错,题目的意思是这样的。

从左遍历字符串,可以遇到空格,直到遇到 ‘ + ‘ 或者数字或者 ‘ – ‘ 就表示要转换的数字开始,如果之后遇到除了数字的其他字符(包括空格)就结束遍历,输出结果,不管后边有没有数字了,例如 " – 32332ada2323" 就输出 "- 32332"。

如果遇到空格或者 ‘ + ‘ 或者数字或者 ‘ – ‘ 之前遇到了其他字符,就直接输出 0 ,例如 " we1332"。

如果转换的数字超出了 int ,就返回 intMax 或者 intMin。

public int myAtoi(String str) {
        int sign = 1;
        int ans = 0, pop = 0;
        boolean hasSign = false; //代表是否开始转换数字
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == '-' && !hasSign) {
                sign = -1;
                hasSign = true;
                continue;
            }
            if (str.charAt(i) == '+' && !hasSign) {
                sign = 1;
                hasSign = true;
                continue;
            }
            if (str.charAt(i) == ' ' && !hasSign) {
                continue;
            }

            if (str.charAt(i) >= '0' && str.charAt(i) <= '9') {
                hasSign = true;
                pop = str.charAt(i) - '0';
                 //和上道题判断出界一个意思只不过记得乘上 sign 。
                if (ans * sign > Integer.MAX_VALUE / 10 || (ans * sign == Integer.MAX_VALUE / 10 && pop * sign > 7))
                    return 2147483647;
                if (ans * sign < Integer.MIN_VALUE / 10 || (ans * sign == Integer.MIN_VALUE / 10 && pop * sign < -8))
                    return -2147483648;
                ans = ans * 10 + pop;
            } else {
                return ans * sign;
            }
        }
        return ans * sign;
    }

时间复杂度:O(n),n 是字符串的长度。

空间复杂度:O(1)。

总结

这道题让自己有点感到莫名其妙,好像没有 get 到出题人的点???

作者:windliang

来源:https://windliang.cc

JS中文网,Javascriptc中文网是中国领先的新一代开发者社区和专业的技术媒体,一个帮助开发者成长的社区,是给开发者用的 Hacker News,技术文章由为你筛选出最优质的干货,其中包括:Android、iOS、前端、后端等方面的内容。目前已经覆盖和服务了超过 300 万开发者,你每天都可以在这里找到技术世界的头条内容。

本文著作权归作者所有,如若转载,请注明出处

转载请注明:文章转载自「 Java极客技术学习 」https://www.javajike.com

标题:leetCode-8-String-to-Integer

链接:https://www.javajike.com/article/3148.html

« leetCode-7-Reverse-Integer
leetCode-9-Palindrome-Number»

相关推荐

QR code