优选算法第五讲：位运算模块

1.常见的位运算总结

2.判断字符是否唯一

链接: link

class Solution {
   
public:
    bool isUnique(string astr) {
   
        if(astr.size() > 26) return false;
        int hash = 0;
        for(auto e : astr)
        {
    
            //找出下标
            int i = e-'a';
            if(hash&(1<<i)) return false;//如果对应位置为1，证明前面已经存在了该字符，返回false
            else hash |= 1<<i;//将字符存储到int变量中
        }
        return true;
    }
};  

3.丢失的数字

链接: