LeetCode(java)8. String to Integer (atoi)
2016-04-12 16:45
537 查看
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.
题目描述:将字符串这边为整型
解法一:使用正则表达式匹配:
效率不高,leetcode通过时间为:48ms
解法二:从头开始遍历字符串:
时间复杂度:O(n),leetcode通过时间为:3ms
public int myAtoi(String str) {
str = str.trim();//消去前后空格
int len = str.length();
if(len<1)
return 0;
long rs = 0;
boolean isNeg = false;
char[] arr = str.toCharArray();
int begin = 0;
if(arr[0] == '-')
{
isNeg = true;
begin++;
}
if(arr[0] == '+')
begin++;
for(int i=begin;i<len;i++)
{
if(arr[i]<'0' || arr[i]>'9')
break;
rs = rs*10+(arr[i]-'0');
if(rs>Integer.MAX_VALUE) //是否有益处可能
{
if(!isNeg)//正数则溢出
return Integer.MAX_VALUE;
else if(rs>-Integer.MIN_VALUE)//负数的话再判断是否溢出
return Integer.MIN_VALUE;
}
}
if(isNeg)
return (int)(-rs);
else
return (int)rs;
}
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.
题目描述:将字符串这边为整型
解法一:使用正则表达式匹配:
效率不高,leetcode通过时间为:48ms
public int myAtoi(String str) { str = str.trim(); if(str.matches("[\\+|-]\\p{Blank}+\\d*")) return 0; boolean flag = false; if(str.startsWith("-")||str.startsWith("+")) { if(str.startsWith("-")) flag = true; str = str.substring(1); } if(str.startsWith("-")||str.startsWith("+")) return 0; Pattern p = Pattern.compile("^(\\d+)"); Matcher m = p.matcher(str); try { if(m.find()) return flag?Integer.valueOf("-"+m.group()):Integer.valueOf(m.group()); } catch (NumberFormatException e) { if(flag) return Integer.MIN_VALUE; else return Integer.MAX_VALUE; } return 0; }
解法二:从头开始遍历字符串:
时间复杂度:O(n),leetcode通过时间为:3ms
public int myAtoi(String str) {
str = str.trim();//消去前后空格
int len = str.length();
if(len<1)
return 0;
long rs = 0;
boolean isNeg = false;
char[] arr = str.toCharArray();
int begin = 0;
if(arr[0] == '-')
{
isNeg = true;
begin++;
}
if(arr[0] == '+')
begin++;
for(int i=begin;i<len;i++)
{
if(arr[i]<'0' || arr[i]>'9')
break;
rs = rs*10+(arr[i]-'0');
if(rs>Integer.MAX_VALUE) //是否有益处可能
{
if(!isNeg)//正数则溢出
return Integer.MAX_VALUE;
else if(rs>-Integer.MIN_VALUE)//负数的话再判断是否溢出
return Integer.MIN_VALUE;
}
}
if(isNeg)
return (int)(-rs);
else
return (int)rs;
}
相关文章推荐
- jdk7 api
- 新版eclipse中NDK环境搭建(免Cygwin,超级快)
- android(NDK+JNI)---Eclipse+CDT+gdb调试android ndk程序
- SpringMVC中添加Velocity的配置
- Java 设计模式--策略模式
- Java 多线程同步的五种方法
- JAVA正则表达式的字符串查找操作
- [译]Java注解教程
- Java的正则表达式
- 报java.lang.IllegalStateException
- Spring4 + CXF3.1.5 RESTful Web Service 实战例子 (调试通过)
- Java Json API:Gson使用简单入门
- eclipse工具使用---同一个项目,项目名称不一致,这两个项目同时在Eclipse中出现
- java基础-修饰符
- [Java]String类型的参数传递问题
- java jdbc(三)应用实例--向数据库中存储,读取图片和文件
- synchronized 用法总结
- Java线上应用故障排查之二:高内存占用
- Java基础知识回顾
- Eclipse 常用快捷按键总结