LeedCode String to Integer (atoi)
来源:互联网 发布:messenger mac 编辑:程序博客网 时间:2024/06/06 16:32
网址:https://leetcode.com/problems/string-to-integer-atoi/description/
题目:
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.
翻译:
实现atoi方法(字符串转为整数)
思路:
解题思路:
题目简单,重要的是注意一些边界条件,如判定越界,是否含有非法字符,前空格去掉等
代码:
class Solution {public: int myAtoi(string str) { int index=0; while(str[index]==' ')index++; int flag=1; if(str[index]=='-'){ index++; flag=-1; }else if(str[index]=='+'){ index++; } int res=0; while(index<str.size()){ if(str[index]<'0' || str[index]>'9'){ return flag*res; } int digit=str[index]-'0'; if(flag==1 && res*10.0+digit>INT_MAX){ return INT_MAX; }else if(flag==-1 && -(res*10.0+digit)<INT_MIN){ return INT_MIN; } res = res*10+digit; index++; } return flag*res; } };
阅读全文
1 0
- LeedCode String to Integer (atoi)
- LeedCode OJ -- String to Integer (atoi)
- [LeedCode OJ]#8 String to Integer (atoi)
- [leedcode oj 8]String to Integer (atoi)
- (LeedCode)8. 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)
- Java数据结构和算法---排序
- Windows下启动MySQL5.6服务出现"--secure-file-priv"的报错, 以及后续"Explicit defaults for timestamp"报错解决
- python打印问题
- 去掉一个Vector集合中重复的元素
- JDK容器学习之TreeMap (一) : 底层数据结构
- LeedCode String to Integer (atoi)
- caffe中网络结构的可视化
- android 7.1编译出错
- jQuery-输入框大小变大变小(动画)
- 转载:GOOGLE SPANNER: BEGINNING OF THE END OF THE NOSQL WORLD?
- 数据库连接池
- CocosCreator 设置屏幕为竖屏
- MYSQL双机热备配置(主-主)
- SeekButton按钮动画