Leetcode--atoi
来源:互联网 发布:淘宝卖家怎么发微淘 编辑:程序博客网 时间:2024/05/01 09:16
今天开始刷leetcode,之前也做过一些这上面的题目,感觉不系统,这次全过一遍。写这博客,不为别的,就为记录自己当时的想法以及勉励自己。
String to Integer (atoi)
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.
spoilers alert... click to show requirements for atoi.
The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this character, takes an optional initial plus or minus sign followed by as many numerical digits as possible, and interprets them as a numerical value.
The string can contain additional characters after those that form the integral number, which are ignored and have no effect on the behavior of this function.
If the first sequence of non-whitespace characters in str is not a valid integral number, or if no such sequence exists because either str is empty or it contains only whitespace characters, no conversion is performed.
If no valid conversion could be performed, a zero value is returned. If the correct value is out of the range of representable values, INT_MAX (2147483647) or INT_MIN (-2147483648) is returned.
1)去字符开头的空白
2)如果有正负号,读取符号
3)计算数值,并做边界处理
class Solution {public: int atoi(const char *str) { int len=strlen(str); int i=0,flag=1; double sum=0; while(str[i]==' ')i++; if(str[i]=='+'){ flag=1; i++;} else if(str[i]=='-'){ flag=-1; i++;} for(int j=i;j<len;j++){ if(str[j]>='0'&&str[j]<='9') sum =sum*10+str[j]-'0'; else break; } if(flag==1&&sum>0x7fffffff) return 0x7fffffff; else if(flag==-1&&sum>0x80000000) return -0x80000000; else return flag*sum; }};
- LeetCode(atoi)实现atoi
- [Leetcode] Atoi
- Leetcode: atoi
- [LeetCode] atoi
- LeetCode Atoi
- leetcode atoi
- Leetcode--atoi
- LeetCode-Atoi
- [LeetCode]atoi
- leetcode之atoi
- leetcode刷题:atoi
- LeetCode : atoi My solution
- [LeetCode]atoi 边界条件
- StringToInt (atoi)-LeetCode
- leetcode #8 atoi
- leetcode 8 atoi
- [C++]Leetcode #8 atoi()
- LeetCode 008 StringToInteger(atoi)
- 基于3D卷积神经网络的人体行为理解(论文笔记)
- java中字符串的比较
- UC测试实习生笔试面试
- cocos2dx[3.2]——文件操作FileUtils
- URAL - 1297 Palindrome(后缀数组求最长回文子串)
- Leetcode--atoi
- Linux用户管理命令(第二版)
- 每天一个小算法(Shell Sort2)
- STL deque
- 数据库主键和外键
- 读“为什么c程序要从main函数开始执行”
- 2014美团网校园招聘研发类笔试(哈尔滨站)
- hdu2091空心三角形
- 国庆节前夕的夜晚