String to Integer (atoi)
来源:互联网 发布:python 模块大全 pdf 编辑:程序博客网 时间:2024/06/18 14:11
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.
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;}
0 0
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- string to integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer(atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- 利用Session防止表单重复提交
- 笔试题之:快排求第n大的数字
- 2015长春网络赛(HDU5437,5438,5439,5441,5442,5443,5444,5446)
- LeetCode-Valid Anagram
- Longest Palindromic Substring
- String to Integer (atoi)
- Android Api Demos登顶之路(六十九)Graphics-->Bitmap Mesh
- LeetCode-Majority Element II
- 4 Sum
- Linux运维练习--程序员包管理rpm与yum
- Android Fragment 真正的完全解析(上)
- 258 - Add Digits
- 缓存管理器实现
- 100 - SameTree