LeetCode 面试题 01.01. 判定字符是否唯一

题目链接：

力扣https://leetcode-cn.com/problems/is-unique-lcci/

【分析】首先可以借助一个哈希表存储元素是否出现过。

class Solution {
    public boolean isUnique(String astr) {
        Set<Character> set = new HashSet<>();
        int n = astr.length(), i;
        char c;
        for(i = 0; i < n; i++){
            c = astr.charAt(i);
            if(set.contains(c)) return false;
            set.add(c);
        }
        return true;
    }
}

【方法二】位运算，因为这道题都是小写字母（虽然题目没明说），一共只有26种，所以我们可以用一个26位的二进制来表示某个字母是否出现，例如a用000...1，b用000...10来表示，也就是用1<<（char-'a'）来表示。

那么如何判断已经出现过呢，首先设置一个cnt=0，每遍历一个字符就｜这个字符的二进制表示，这样字符所在的位就被1占据了，因为0｜1=1，接下来如果再出现这个字符再｜的话，cnt是不会变的，因为 1｜1=1，所以只需要判断和上一次是否相同即可。

class Solution {
    public boolean isUnique(String astr) {
        int cnt = 0, pre = cnt, n = astr.length(), i;
        char c;
        for(i = 0; i < n; i++){
            c = astr.charAt(i);
            cnt |= 1 << (c - 'a');
            if(cnt == pre) return false;
            pre = cnt;
        }
        return true;
    }
}