leetcode第八题 String to Integer (atoi) (java)
2015-03-26 10:50
417 查看
String to Integer (atoi)
time=272ms accepted
需考虑各种可能出现的情况
public class Solution {
public int atoi(String str) {
int length=str.length();
long result=0;
int flag=1;
Boolean bFlag=false,bSpace=false,bNum=false;
if(length<=0)
return (int) result;
else{
char[] s=str.toCharArray();
for(int index=0;index<length;index++){
if(s[index]==32){
if(!bSpace)
bSpace=true;
if(bSpace&&bNum)
return (int) ((int)flag*result);
}else if(s[index]==43||s[index]==45){
if(!bFlag){
flag=-flag*(s[index]-44);
bFlag=true;
bNum=true;
}else{
return (int) (flag*result);
}
}else if(s[index]<48||s[index]>57){
//0-9 ASCII:48-57 +:43 -:45 space:32
//System.out.println("Invalid Input!");
return (int) (flag*result);
}else{
bNum=true;
result=result*10+(s[index]-48);
}
if (flag*result > Integer.MAX_VALUE)
return Integer.MAX_VALUE;
if (flag*result < Integer.MIN_VALUE)
return Integer.MIN_VALUE;
}
}
return (int) (flag*result);
}
}
相关文章推荐
- leetcode第八题 String to Integer (atoi) (java)
- Java [leetcode 8] String to Integer (atoi)
- 【leetcode with java】8 String to Integer (atoi)
- leetcode第八题 String to Integer (atoi)
- Leetcode: 8. String to Integer (atoi)(JAVA)
- leetcode String to Integer (atoi)(Java)
- LeetCode 8 — String to Integer (atoi)(C++ Java Python)
- LeetCode : String to Integer (atoi) [java]
- [LeetCode] 8. String to Integer (atoi) java
- [LeetCode][8]String to Integer (atoi)解析与模仿Java源码实现 -Java实现
- LeetCode【8】. String to Integer (atoi) --java实现
- LeetCode第八题, String to Integer (atoi)
- 【JAVA、C++】 LeetCode 008 String to Integer (atoi)
- Leetcode-8(Java) String to Integer (atoi)
- leetcode String to Integer (atoi) java基本编程学习(二)
- LeetCode – String to Integer (atoi) (Java)
- [LeetCode][Java] String to Integer (atoi)
- [LeetCode-Java]8. String to Integer (atoi)
- 【LeetCode-面试算法经典-Java实现】【008-String to Integer (atoi) (字符串转成整数)】
- [Leetcode] String to Integer (atoi) (Java)