gold-1-1

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

示例 1：

输入: s = "leetcode"
输出: false 

示例 2：

输入: s = "abc"
输出: true

限制：

• 0 <= len(s) <= 100
• s[i]仅包含小写字母
• 如果你不使用额外的数据结构，会很加分。

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean isUnique(String astr) {
        if (astr == null || astr.length() == 0) {
            return true;
        }

        if (astr.length() > 26) {
            return false;
        }

        int num = 0;

        for (char ch : astr.toCharArray()) {
            num = (num | (1 << (ch - 'a')));
        }

        int cnt = 0;
        while (num > 0) {
            if ((num & 1) == 1) {
                cnt++;
            }
            num = num >> 1;
        }

        return cnt == astr.length();
    }
}
//leetcode submit region end(Prohibit modification and deletion)