面试题1 判断字符是否唯一

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

示例 1：

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

示例 2：

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

限制：

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

题解： 一般SET 位运算

class Solution {
    public boolean isUnique(String astr) {
        //set
        Set<Integer>s=new HashSet<>();
        for(int i=0;i<astr.length();i++){
            char c=astr.charAt(i);
            if(s.contains(c-'a'))
                return false;
            s.add(c-'a');
        }
        return true;
    }
}



class Solution {
    public boolean isUnique(String astr) {
        //位运算
        int len = astr.length();
        if (len > 26) { // 字符串超过26必为false
            return false;
        }
        int num = 0;
        for (int i = 0; i < len; i++) {
            char c = astr.charAt(i);
            int index = c - 'a';
            if ((num & (1 << index)) != 0) { // 不等于 0，表示某个字母已出现过
                return false;
            } else { 
                num |= (1 << index);
            }
        }
        return true;


    }
}