实现函数 atoi 。函数的功能为将字符串转化为整数
提示:仔细思考所有可能的输入情况。这个问题没有给出输入的限制,你需要自己考虑所有可能的情况。
atoi函数位于cpp <stdlib.h>库。该函数舍弃字符串前全部空白符,直至找到一个合法的数字或者正负号后开始读取,然后尽可能读取多的字符组成合法的整数表示,并返回这个合法的整数,值得注意的是,当读取到一个非法字符后将直接停止读取数字并返回当前已转换结果。注意,数学中e表示数的幂在该函数定义中是非法字符。当输入数字超出返回数据类型范围是一个未定义行为(undefined behavior),本题保证不会出现这种情况。
数据范围:字符串长度满足
要求:空间复杂度
,时间复杂度
解析:
class Solution {
public:
int atoi(const char *str) {
if(*str=='\0') return 0;
const char* p =str;
while(*p==' ') ++p;
int sign=1;
if(*p=='+' ||*p=='-') sign=(*p++=='+')?1:-1;
long res=0;
while(isdigit(*p)){
res=res*10+(*p++)-'0';
if(res*sign>=INT_MAX) return INT_MAX;
if(res*sign<=INT_MIN) return INT_MIN;
}
return res*sign;
}
};