LeetCode 8. String to Integer (atoi)
2017-11-18 17:49
344 查看
题目:
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.
本题应该很简单,只是由于我自己对atoi本身的不了解然后被这个题卡了很久:
atoi:即将一个合法的数字字符串转换为数字。注意:这里的合法是指忽略了数字字符串末尾的不合法字符以及最前面的空白字符。如“ 3333aaa”,“ +3333aaa”是合法的,“ + 333”, “aaa”是不合法的。
本体还有一个坑点,就是在转化的过程中要时刻注意有没有越界,如果该字符串是正数,如果越界的话输出int型的最大值,如果是负数,越界的话就输出int型的最小值。java代码如下:
代码写得较为详细(其实就是写得丑),以后有时间再来优化使其美观一些吧~
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.
本题应该很简单,只是由于我自己对atoi本身的不了解然后被这个题卡了很久:
atoi:即将一个合法的数字字符串转换为数字。注意:这里的合法是指忽略了数字字符串末尾的不合法字符以及最前面的空白字符。如“ 3333aaa”,“ +3333aaa”是合法的,“ + 333”, “aaa”是不合法的。
本体还有一个坑点,就是在转化的过程中要时刻注意有没有越界,如果该字符串是正数,如果越界的话输出int型的最大值,如果是负数,越界的话就输出int型的最小值。java代码如下:
class Solution { public int myAtoi(String s) { int i = 0, flag = 1; long ans = 0; while (i < s.length() && s.charAt(i) == ' ') i ++; if (i >= s.length()) return 0; if (s.charAt(i) == '+') flag = 1; else if (s.charAt(i) == '-') flag = -1; else if (s.charAt(i) >= '0' && s.charAt(i) <= '9'){ int tmp = (int)(s.charAt(i) - '0'); ans *= 10; ans += tmp; } else return 0; for (int j = i + 1; j < s.length() && s.charAt(j) >= '0' && s.charAt(j) <= '9'; j ++){ int tmp = (int)(s.charAt(j) - '0'); if (ans > 0){ if (flag == 1){ if (Integer.MAX_VALUE / ans < 10) return Integer.MAX_VALUE; } else { if (Integer.MIN_VALUE / ans > -10) return Integer.MIN_VALUE; } } ans *= 10; if (flag == 1){ if (Integer.MAX_VALUE - ans < tmp) return Integer.MAX_VALUE; } else { if (Integer.MIN_VALUE + tmp > -ans) return Integer.MIN_VALUE; } ans += tmp; } ans *= flag; return (int)ans; } }
代码写得较为详细(其实就是写得丑),以后有时间再来优化使其美观一些吧~
相关文章推荐
- LeetCode之 String to Integer (atoi)
- [LeetCode][8]String to Integer (atoi)解析与模仿Java源码实现 -Java实现
- LeetCode 8. String to Integer (atoi) C++ --字符串转为数字,包含正负号、空格、字母、数字等字符
- leetcode[8]:String to Integer (atoi)
- Leetcode题解 8. String to Integer (atoi)
- leetcode String to Integer (atoi) 2.3 难度系数2
- Leetcode: String to Integer (atoi)
- LeetCode -- String to Integer (atoi)
- leetcode:String to Integer (atoi) 字符串转化成整数
- leetcode 8. String to Integer (atoi)
- LeetCode OJ 8.String to Integer (atoi)
- Leetcode:String to Integer(atoi)
- LeetCode 8. String to Integer (atoi)
- LeetCode题目:String to Integer (atoi)
- [leetcode] String to Integer (atoi)
- [C++]LeetCode: 24 String to Integer (atoi)
- LeetCode 7.Reverse Integer and 8.String to Integer(atoi)
- [LeetCode]#8 String to Integer (atoi)
- [Leetcode] 8. String to Integer (atoi)
- [LeetCode]String to Integer (atoi)