首页 > 代码库 > LeetCode - 8 - String to Integer (atoi)
LeetCode - 8 - String to Integer (atoi)
题目
URL：https://leetcode.com/problems/string-to-integer-atoi
解法
很简单。注意特殊情况，按照如下顺序处理：
- 长度为 0，返回 0；
- 起始位置为符号位，最后输出正负；
- 空格字符，跳过；
- 之后的字符必须为数字，如遇到其他字符，只需处理之前数字内容；
- 注意输出结果溢出，若有正溢，则输出 Integer 最大值，若有负溢，则输出 Integer 最小值。
这题和上题一样坑爹的是，Leetcode 又没有说异常该如何输出，具体如何输出在上面处理都有说明。
public int myAtoi(String str) { if (str.length() == 0) return 0; str = str.trim(); long result = 0; int i = 0; boolean sign = true; if (str.charAt(i) == ‘+‘) { sign = true; i++; } else if (str.charAt(i) == ‘-‘) { sign = false; i++; } for (; i < str.length(); i++) { if (str.charAt(i) < ‘0‘ || str.charAt(i) > ‘9‘) break; else result = result * 10 + str.charAt(i) - ‘0‘; if (result > Integer.MAX_VALUE && sign) { return Integer.MAX_VALUE; } else if (-result < Integer.MIN_VALUE && !sign) { return Integer.MIN_VALUE; } } return sign ? (int) result : (int) -result; }
按位计算，时间复杂度O(n)，运行时间约为 40 ms。
总结
其实工作就像此题一样，一定要注意细节。
LeetCode - 8 - String to Integer (atoi)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。