LeetCode 8 String to Integer (atoi)
来源:互联网 发布:软件研发的职业规划 编辑:程序博客网 时间:2024/06/03 07:05
题目
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.
Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.
解法
本来以为只是简单的数字字符转换,后来根据报错发现还要考虑空格和正负号等问题。
class Solution {public: int myAtoi(string str) { int length = str.length(); if (length == 0) return 0; int left = 0, right = length - 1; while(str[left] == ' ' && left < length) left++; while(str[right] == ' ' && right > 0) right --; int flag = 1; if (str[left] == '+') {left++;} else if (str[left] == '-') {left++; flag = -1;} long ans = 0; for(int i = left; i <= right; i++) { if(str[i] < '0' || str[i] > '9') break; ans = ans * 10 + str[i] - '0'; if(ans > INT_MAX && flag == 1) return INT_MAX; else if(ans > INT_MAX && flag == -1) return INT_MIN; } return ans*flag; }};
阅读全文
0 0
- LeetCode 8 - String to Integer (atoi)
- [LeetCode 8] String to Integer (atoi)
- leetcode 8STRING TO INTEGER (ATOI)
- Leetcode【8】:String to Integer(atoi)
- [leetcode 8] String to Integer (atoi)
- LeetCode(8) String To Integer(atoi)
- [leetcode 8] String to Integer (atoi)
- LeetCode 8:《String to Integer (atoi) 》
- leetcode.8---------------String to Integer (atoi)
- leetCode #8 String to Integer (atoi)
- [LeetCode Java] 8 String to Integer (atoi)
- leetcode 8 String to Integer (atoi)
- leetcode-8 String to Integer(atoi)
- LeetCode 8 String to Integer (atoi)
- LeetCode(8)String to Integer (atoi)
- LeetCode 8 - String to Integer (atoi)
- leetcode #8 String to Integer (atoi)
- String to Integer (atoi) - LeetCode 8
- C语言中的位运算
- tcp协议系列文章(1):提纲挈领
- elasticsearch基础
- 主席树解决区间第k大
- 欢迎使用CSDN-markdown编辑器
- LeetCode 8 String to Integer (atoi)
- Spring Boot总结(一):@SpringBootApplication的替代方案
- 算法 排序算法之交换排序--冒泡排序和快速排序
- easyui ComboBox设置默认值
- 静态库和动态库的区别详解
- 记录
- linux基本原则
- RNN介绍
- 解决办法: Error:(2, 0) Plugin with id 'com.github.dcendents.android-maven' not found.