LeetCode 8 | String To Integer ( atoi ) | Strings | C++ [ Algorithm + Code explanation]

preview_player
Показать описание
This video contains detailed explanation on #LeetCode problem 8. String To Integer [ atoi( ) ] , along with code in C++.

The following question has been asked in various interviews including #Amazon , #Facebook , #Google , #Uber , #Microsoft , #LinkedIn etc.

Рекомендации по теме
Комментарии
Автор

finally understood the atoi function, thank you!!

nicowesche
Автор

working code on Leetcode, with updated tests,

class Solution {
public:
int myAtoi(string s) {

int len = s.size();
int i = 0;
int sign = 1; // postive
long long int res = 0;

while(i<len && s[i]==' ') i++;

if(s[i]=='-'){sign = 0; i++; }

else if(s[i]=='+') i++;

while(i<len && s[i]>='0' && s[i]<='9'){

res = res*10+(s[i]-'0');

if(sign==0 && (-1*res)<=INT_MIN ) return INT_MIN;
else if(sign ==1 && res>=INT_MAX ) return INT_MAX;

i++;

}

if(sign==0)
res = -1*res;
if(res<=INT_MIN) return INT_MIN;
else if(res>=INT_MAX) return INT_MAX;
return res;




}
};

ShahNawaz-cxpi