实现atoi这个函数,将一个字符串转换为整数。如果没有合法的整数,返回0。如果整数超出了32位整数的范围,返回INT_MAX(2147483647)如果是正整数,或者INT_MIN(-2147483648)如果是负整数。
样例
"10" =>10
"-1" => -1
"123123123123123" => 2147483647
"1.0" => 1
思路:注意
以下几种注意情况:
(一).有空格或'0'的话自动忽略。
(二).字符串中出现不是0-9的字符,如有小数点,后面的内容舍弃。"123gdah3423","-123ff777"这种返回123,-123。
(三)."a...","-h..."这种,除了符号位只要非数字打头,返回0。
(四)."+123"和"123"效果一样。
(五).超了范围之后,判断正负性,再返回NT_MAX或者INT_MIN。
class Solution {
public:
/*
* @param str: A string
* @return: An integer
*/
int atoi(string str) {
if (str.size() <= 0) {
return 0;
}
long long result = 0;
int start = 0;
while (str[start] == ' ' || str[start] == '0') {
start++;
}
bool isneg = 0; //标记正负
if(str[start] == '+') {
start++;
}else if (str[start] == '-') {
isneg = 1;
start++;
}
while (start < str.size()) {
if(str[start] > '9' || str[start] < '0') { // 出现不是0-9的字符就跳出循环
break;
}
result = result* 10 + (str[start] - '0');
if (result > INT_MAX) {
if(isneg) {
return INT_MIN;
} else {
return INT_MAX;
}
}
start++;
}
if (isneg) {
return -result;
}
return result;
}
};