String to Integer

不念不忘少年蓝@ 2022-06-08 03:48 166阅读 0赞

[原题链接][Link 1]

**做这道题是真的心累！！！**  
**已经不想说话。。直接上代码，，，，，**

package leetcode;
    
    /** * Created by Joe on 2017/9/13. */
    public class StringToInteger { 
        public int myAtoi(String str) {
            int index = 0, sign = 1, total = 0;
            //1. Empty string
            if(str.length() == 0) return 0;
    
            //2. Remove Spaces
            while(str.charAt(index) == ' ' && index < str.length())
                index ++;
    
            //3. Handle signs
            if(str.charAt(index) == '+' || str.charAt(index) == '-'){
                sign = str.charAt(index) == '+' ? 1 : -1;
                index ++;
            }
    
            //4. Convert number and avoid overflow
            while(index < str.length()){
                int digit = str.charAt(index) - '0';
                if(digit < 0 || digit > 9) break;
    
                //check if total will be overflow after 10 times and add digit
                if(Integer.MAX_VALUE/10 < total || Integer.MAX_VALUE/10 == total && Integer.MAX_VALUE %10 < digit)
                    return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
    
                total = 10 * total + digit;
                index ++;
            }
            return total * sign;
        }
    }

[Link 1]: https://leetcode.com/problems/string-to-integer-atoi/description/

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关 String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

心已赠人/ 2022年08月06日 11:30/ 0 赞/ 140 阅读

相关 String to Integer (atoi)

String to Integer (atoi) Implement atoi to convert a string to an integer. Hint: Care

矫情吗；*/ 2022年08月06日 11:28/ 0 赞/ 135 阅读

相关 leetcode String to Integer (atoi)

题目 Implement atoi to convert a string to an integer. Hint: Carefully consider all po

以你之姓@/ 2022年08月05日 02:45/ 0 赞/ 141 阅读

相关 8 String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

左手的ㄟ右手/ 2022年08月01日 00:21/ 0 赞/ 134 阅读

相关 LeetCode:String to Integer (atoi)

这一题我总结主要考虑的异常case如下：空字符串都是空白符空白符+正负号结束空白符+异常字符空白符+数字+异常字符还有转换过程

本是古典何须时尚/ 2022年07月12日 07:43/ 0 赞/ 172 阅读

相关 8. String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

墨蓝/ 2022年06月13日 14:06/ 0 赞/ 132 阅读

相关 String to Integer

[原题链接][Link 1] 做这道题是真的心累！！！已经不想说话。。直接上代码，，，，， package leetcode; / Cre

不念不忘少年蓝@/ 2022年06月08日 03:48/ 0 赞/ 167 阅读

相关 8. String to Integer (atoi)

Implement `atoi` which converts a string to an integer. The function first discards as

布满荆棘的人生/ 2022年01月26日 05:21/ 0 赞/ 200 阅读

相关 [Leetcode] String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

太过爱你忘了你带给我的痛/ 2021年12月03日 07:21/ 0 赞/ 222 阅读

相关 LeetCode String to Integer (atoi)

一、试题 Implement atoi to convert a string to an integer. Hint: Carefully consider all

小灰灰/ 2021年06月24日 15:58/ 0 赞/ 384 阅读