LeetCode题解 #8 String to Integer (atoi)
又是一道恶心的简单题。
一开始没想到这么多情况的,幸好LeetCode是个很人性化的oj,能让你知道你在哪个case上错了,否则一辈子都过不了。
考虑不周到只能一个个补了。
列举一下恶心的case
//" 010"
//" +004500"
//" -0012a42"
//"2147483648"
//" b11228552307"
//"18446744073709551617"
//" r11384376420"
所有要注意的情况是:
- 字符串前置的空格需要清除;//读掉所有空格
- 无视前导0
- 数字前最多允许1个"+"或"-",出现多个时返回0;
- 数字中出现不为数字的符号时即认为数字结束,比如"252ab","252-2","252 09"都判定为252;//找到第一个非数字的地方
- 数字大于INT_MAX时,返回INT_MAX,小于INT_MIN时,返回INT_MIN。
其实没有考到什么算法,就是if else而已
一开始的代码(觉得有必要贴出来,让以后的自己看看-_-)
public static int myAtoi(String str) {
long temp = 0;
//空白
if(str.length()==0)
return 0;
//非数字
//单个数字
else if(str.length()==1){
//System.out.println((int)str.charAt(0)-48);
if(48<=str.charAt(0)&&str.charAt(0)<=57)
return (int)str.charAt(0)-48;
else
return 0;
}
//多个数字
else{
//读掉开头的空格
int start = 0;
for(start=0;start<str.length();start++)
if(str.charAt(start)!=' ')
break;
if(start==str.length()){
System.out.println("all blank");
return 0;
}
//除开头外判断是否全是数字
//找到非数字的地方
int end = 0;
for(end=start+1;end<str.length();end ++)
if(!(48<=str.charAt(end)&&str.charAt(end)<=57)){
System.out.println(str.charAt(start));
System.out.println("not num");
System.out.println("end-->"+end);
break;
}
if(!(48<=str.charAt(start)&&str.charAt(start)<=57)&&!(48<=str.charAt(start+1)&&str.charAt(start+1)<=57)){
System.out.println("not num");
return 0;
}
if(str.charAt(start)=='+'){
System.out.println(str.charAt(start));
if(end-start>=13)
return 2147483647;
if(start+1==end-1)
return ((int)str.charAt(start+1)-48);
for(int i=start+1;i<end;i++){
//System.out.println("temp--->"+temp);
//System.out.println((int)str.charAt(i)-48);
if(str.charAt(i)==' ')
continue;
temp = temp*10+((int)str.charAt(i)-48);
//System.out.println("now --->"+temp);
}
//System.out.println(temp);
System.out.println("zhengshu1");
if(temp>=2147483647)
return 2147483647;
if(temp<=-2147483648)
return 2147483647;
return (int)temp;
}
else if(str.charAt(start)=='-'){
if(start+1==end-1)
return -((int)str.charAt(start+1)-48);
if(end-start>=13)
return -2147483648;
for(int i=start+1;i<end;i++){
//System.out.println("temp--->"+temp);
//System.out.println((int)str.charAt(i)-48);
if(str.charAt(i)==' ')
continue;
temp = temp*10+((int)str.charAt(i)-48);
//System.out.println("now --->"+temp);
}
System.out.println(temp);
temp = -temp;
System.out.println("fushu");
if(temp>=2147483647)
return -2147483648;
if(temp<=-2147483648){
System.out.println("fushu min ");
return -2147483648;
}
return (int)temp;
}
else{
System.out.println(start-end);
if(end-start>=13)
return 2147483647;
System.out.println(str.charAt(start));
System.out.println(end);
if(!(48<=str.charAt(start)&&str.charAt(start)<=57))
return 0;
if(start==end-1)
return ((int)str.charAt(start)-48);
for(int i=start;i<end;i++){
//System.out.println("temp--->"+temp);
//System.out.println((int)str.charAt(i)-48);
if(str.charAt(i)==' ')
continue;
temp = temp*10+((int)str.charAt(i)-48);
//System.out.println("now --->"+temp);
}
System.out.println(temp);
System.out.println("zhengshu2");
if(temp>=2147483647)
return 2147483647;
if(temp<=-2147483648)
return 2147483647;
return (int)temp;
}
}
}
以下是综合了所有情况但是高度简洁的代码:
int myAtoi(string str) {
int length = str.size();
long long ret_64 = 0;
int op = 1; int p = 0;
while (str[p] == ' ') ++p;
if (str[p] == '+' || str[p] == '-')
{ if (str[p] == '-') op = -1; p++; }
for (int i = p; i < length; ++i)
if ('0' <= str[i] && str[i] <= '9')
{ ret_64 = ret_64 * 10 + (str[i] - '0');
if ((op == -1 && ret_64 > 2147483648LL))
return -2147483648;
if ((op == 1 && ret_64 > 2147483647LL))
return 2147483647; }
else
break;
return (int)ret_64 * op; }
总结一下:
没有技巧可言,就是常见的判断溢出(用long),一个个构建起一个数字(temp = temp*10+((int)str.charAt(i)-48);),字符转数字用ASCII码。
LeetCode题解 #8 String to Integer (atoi)的更多相关文章
- 《LeetBook》leetcode题解(8): String to Integer (atoi) [E]——正负号处理
我现在在做一个叫<leetbook>的免费开源书项目,力求提供最易懂的中文思路,目前把解题思路都同步更新到gitbook上了,需要的同学可以去看看 书的地址:https://hk029.g ...
- 【LeetCode】8. String to Integer (atoi) 字符串转换整数
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛 本文关键词:字符串转整数,atoi,题解,Leetcode, 力扣,P ...
- 【一天一道LeetCode】#8. String to Integer (atoi)
一天一道LeetCode系列 (一)题目 Implement atoi to convert a string to an integer. Hint: Carefully consider all ...
- 【LeetCode】008. String to Integer (atoi)
Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. ...
- 【LeetCode】8. String to Integer (atoi) 字符串转整数
题目: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input ca ...
- 【leetcode】8. String to Integer (atoi)
题目描述: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input ...
- LeetCode(8) - String to Integer (atoi)
虽然是easy,却是比较繁琐的一道题,需要考虑各种边界条件.在WA了好几遍之后,才把各种边界条件给补全.需要考虑到的因素如下: 输入不合法字符,非"0-9",对于首位,合法字符还包 ...
- leetcode day6 -- String to Integer (atoi) && Best Time to Buy and Sell Stock I II III
1. String to Integer (atoi) Implement atoi to convert a string to an integer. Hint: Carefully con ...
- Kotlin实现LeetCode算法题之String to Integer (atoi)
题目String to Integer (atoi)(难度Medium) 大意是找出给定字串开头部分的整型数值,忽略开头的空格,注意符号,对超出Integer的数做取边界值处理. 方案1 class ...
随机推荐
- Android编程 高德地图 中如何重写 定位按键 的触发事件 (com.amap.api.maps2d.LocationSource)点击定位后不仅定位在地图中心点上而且可以设置地图的缩放大小和提示
在利用高德地图来编写自己的APP的时候,发现了一种对定位按键的重写方法,那就是利用 com.amap.api.maps2d.LocationSource 接口来重写. 什么是定位按键呢,下图中右 ...
- int('x', base)中的base参数
>>> int('12', 16) 16表示'12'就是16进制数,int()要将这个16进制数转化成10进制.
- System.Net.FtpClient改进
项目用到Ftp,搜了下现有的类库System.Net.FtpClient 貌似比较不错. 一开始用着还行,但是有个FtpServer下有8k多内容,列表需要很久(7.8s)才能刷新出来. 翻源码吧,有 ...
- Docker学习(三)docker容器操作
上一篇:Docker学习(二)docker镜像操作 容器是基于镜像创建的,说白了把一个镜像运行起来就是容器 查看容器 docker ps 上面什么也没有,因为我们没有正在运行的容器,下面我门启动一个容 ...
- iOS 5 :一个UIPageViewController程序示例
原文:http://www.techotopia.com/index.php/An_Example_iOS_5_iPhone_UIPageViewController_Application 在Xco ...
- 通过Java Api与HBase交互
HBase提供了Java Api的访问接口,掌握这个就跟Java应用使用RDBMS时需要JDBC一样重要,本文将继续前两篇文章中blog表的示例,介绍常用的Api. import java.io.IO ...
- python(三):函数
一.函数.名称空间与作用域 1.函数的构成 python有三种层次的抽象:(1)程序可分成多个模块:(2)每个模块包含多条语句:(3)每条语句对对象进行操作.函数大致处于第二层.函数有它的定义格式.参 ...
- .NET类库
1.如何让发布的C#的DLL类库中的方法带有注释说明 一个类库让第三方引用时,默认情况下生成类库时不携带注释,所以别人引用这个类库时就不是很方便理解类方法的作用和每个参数的含义,若是能携带方法的说明注 ...
- 2018HN省队集训
HNOI2018省队集训 Day 1 流水账 T1 tree 换根+求\(lca\)+求子树和,一脸bzoj3083遥远的国度的既视感.子树和讨论一下就好了,\(lca\)?也是大力讨论一波. 先写了 ...
- HTTP 协议小结
本篇博客来自前辈整理资料的学习之作,若有冒犯,敬请谅解!原文博客已删除,转载篇:HTTP协议详解 1,HTTP特点 HTTP是一个属于应用层的面向对象的协议,由于其简捷.快速的方式,适用于 ...