【数组】面试题 01.01. 判定字符是否唯一

题目：

 

 

 

解答：

 

 

class Solution {
public:
    bool isUnique(string astr) 
    {
        int mark = 0;
        for (int i = 0; i < astr.size(); i++)
        {
            int move_bit = astr[i] - 'a';
            if ((mark & (1 << move_bit)) != 0)
            {
                return false;
            }
            else
            {
                mark |= (1 << move_bit);
            }
        }
        return true;
    }
};