[LeetCode]atoi 邊界條件

標籤：blog   io   ar   for   sp   on   2014   log   bs   

需要跳過前置的空格和0；

必須考慮前置符號；

int的取值範圍為[0x7fffffff, 0x80000000]，如果超過了這個邊界，則取邊界。為了判斷是否超過邊界，需要用一個更大的整數類型表示，這裡用long long；

“       -12a12” 輸出的是前面有效部分-12

class Solution {public:    int atoi(const char *str) {        if(!str||*str=='\0')return 0;        int flag=1;        long long ans=0;        while(*str&&(*str==' '||*str=='0'))str++;        if(str[0]=='+')            str++;        else if(str[0]=='-')            flag=-1,str++;        for(;*str!='\0';str++){            if(*str>='0'&&*str<='9')                ans=ans*10+(*str-'0');            else                break;            if(flag==1&&ans>0x7fffffff){                ans=0x7fffffff;break;            }            else if(flag==-1&&ans>0x80000000){                ans=0x80000000;break;            }        }        int ians=flag*((int)ans);        return ians;    }};

[LeetCode]atoi 邊界條件