您的位置:首页 > 其它

8. String to Integer (atoi)

2016-07-03 14:20 288 查看
题目:https://leetcode.com/problems/string-to-integer-atoi/

代码:

public class Solution {
public int myAtoi(String str) {
if(str.length()==0)
return 0;
int index = 0;
int flag = 1;
StringBuilder temp = new StringBuilder();
while(index<str.length()&&str.charAt(index)==' ')
index++;
if(str.charAt(index)=='+')
index++;
else if(str.charAt(index)=='-')
{
index++;
flag = -1;
}
while(index<str.length()&&str.charAt(index)<='9'&&str.charAt(index)>='0')
{
temp.append(str.charAt(index));
index++;
}

if(temp.length()>10)
{
if(flag==1)
return Integer.MAX_VALUE;
else
return Integer.MIN_VALUE;
}

long p=0;
for(int i=0;i<temp.length();i++)
p = 10*p + temp.charAt(i)-'1'+1;
p = flag*p;
if(p>=Integer.MAX_VALUE)
return Integer.MAX_VALUE;
else if(p<=Integer.MIN_VALUE)
return Integer.MIN_VALUE;
else
return (int)p;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: