题解 | #把字符串转换成整数(atoi)#

把字符串转换成整数(atoi)

http://www.nowcoder.com/practice/d11471c3bf2d40f38b66bb12785df47f

C语言把字符串转换为整数

解题思路:

对于一串字符串 将其前面的整数部分截取 只需要先把整数部分的符号提取出来,先舍弃字符串前部分的空格,然后判断第一个字符是否为'-'、'+',来确定符号(考虑到--的清况 出现符号再判断一个字符),然后找到整数的起始位置进行while循环计算即可,添加一个边界,超出2^31-1直接返回,最后利用flag*ans返回结果

 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return int整型
 *
 * C语言声明定义全局变量请加上static,防止重复定义
 */
int StrToInt(char* s ) {
    // write code here
    if(s==NULL)
        return 0;
    int len=strlen(s);
    int flag=1; //符号位默认为1 正数
    //遍历字符串
    //跳过前导空格
    int i=0;
    long int ans=0;
    while(s[i]==' '){
        i++;
    }
    //考虑第一个字符 为- 第二个字符不是数字
    if(s[i]=='-'){
        //
        if(s[i+1]<'0'||s[i+1]>'9')
            return 0;
        flag=-1;
        i++;
    }
        
    //第一个字符为+
    else if(s[i]=='+'){
        if(s[i+1]<'0'||s[i+1]>'9')
            return 0;
        flag=1;
        i++;
    }
       
    //第一个字符为+
    else if(s[i]<'0'||s[i]>'9')
        return 0;
    //如果在数字范围内
    while(s[i]>='0'&&s[i]<='9'){
        if(ans>=2147483648){
            if(flag>0)
                return 2147483647;
            else
                return -2147483648;
        }
        ans=ans*10+s[i]-'0';
        i++;
    }
    if(ans>=2147483648){
        if(flag>0)
            return 2147483647;
        else
            return -2147483648;
        }
    return flag*ans;
}
全部评论
if(ans>=2147483648){ if(flag>0) return 2147483647; else return -2147483648; } 放在i++后面这个判断条件就不需要写两次了
1 回复 分享
发布于 2022-06-14 17:06

相关推荐

克蕾儿_:我不用点进来都知道评论区什么样子
点赞 评论 收藏
分享
点赞 评论 收藏
分享
快手 测开 月薪大概在40k左右
java转行老兵烧烤:那家测试能给到40k😅😅
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务