Hash set的另外一个思路

Hash set的另外一个思路

当看到题目中出现，两数之和或者说是否出现第二次的时候，我们往往会想到hashset，但是是否真的需要用到hashset还是需要看情况。

比如二数之和，我们需要记录每个数的位置，所以hashset是需要的

但是比如字符串中是否出现第二次的问题，是需要记录True或者是False，可以用 0 1 来表示，而用0 1表示则又可以理解为数字的位了，比如字符是0-25，则只需要 26bit 即可.

class Solution:
    def isUnique(self, astr: str) -> bool:
        mark = 0
        for i in astr:
            move_bit = ord(i) - ord('a')
            if mark& (1<<move_bit) != 0:
                return False
            else:
                mark |= (1<<move_bit)
        return True

但是这题hashset比这个方法快(狗头)