剑指offer 把字符串转换成整数

最新推荐文章于 2021-08-20 17:32:28 发布

KalaerSun

最新推荐文章于 2021-08-20 17:32:28 发布

阅读量196

点赞数

分类专栏：剑指offer 数据结构与算法

本文链接：https://blog.csdn.net/qq_25247589/article/details/79917730

版权

剑指offer 同时被 2 个专栏收录

49 篇文章 0 订阅

订阅专栏

数据结构与算法

44 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int StrToInt(string str) {
        int n=str.size(),s=1;
        long long res=0;
        if(!n) return 0;
        if(str[0]=='-') s=-1;
        for(int i=(str[0]=='-'||str[0]=='+')?1:0;i<n;i++)
        {
            if(!('0'<=str[i]&&str[i]<='9')) return 0;
            res=(res<<1)+(res<<3)+(str[i]&0xf);
        }
        return res*s;
    }
};

作者：马客(Mark)
链接：https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e
来源：牛客网
res=(res<<1)+(res<<3)+(str[i]&0xf)与
res=res*10+str[i]-‘0’是一样的。左移是乘以2的次方。(res << 1) + (res << 3) = res * 2 + res * 8 = res * 10 。字符’0’到’9’的ascii值的低4个二进制位刚好就是0到9所以str[i]&0xf等于str[i]-‘0’。位运算会比乘法运算效率高那么一点点点点.
针对字符0-9的，0-9的ascii码值为0x30，0x31，0x32 0x33 …0x39，因此与0x0f按位与后只保留个位上的书即0x0，0x1，。。。0x9