[三分钟学算法]Java-位运算-判定字符是否唯一：实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

题目解析

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

示例 1：
输入: s = “leetcode”
输出: false

示例 2：
输入: s = “abc”
输出: true

算法原理

1.我们可以使用一个 int 类型变量 bitset 来记录字符是否已出现。每个字符在 bitset 中占用一个位置。

2.遍历字符串中的每个字符，根据该字符的 ASCII 值，计算它对应的位。
3.使用位运算 & 来检查该位是否已经被设置，如果已经设置，说明字符重复；如果没有设置，使用位运算 | 来设置该位。
4.如果没有重复字符，最终返回 true，否则返回 false。

编写代码

class Solution {
    public boolean isUnique(String astr) {
        // 如果字符串长度大于26，说明一定有相同
        if (astr.length() > 26) return false;

        // 设置bitset
        int bitset = 0;
        for (int i = 0; i < astr.length(); i++) {
            // 获取到该字符在bitset中的下标
            int x = astr.charAt(i) - 'a';

            // 先判断字符是否在bitset中
            if (((bitset >> x) & 1) == 1) {
                return false;
            }
            // 把当前字符加入bitset中
            bitset |= (1 << x); // bitset = bitset | (1 << x);
        }
        
        return true;
    }
}