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

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

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

限制：
0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。

Set

 	public boolean isUnique(String astr) {
        Set set = new HashSet();
        for (int i = 0; i <astr.length() ; i++) {
            if(!set.add(astr.charAt(i))){			//add 不成功代表已有值，add 方法返回 false
                return false;
            }
        }
        return true;
    }

Long

由于ASCII码字符个数为128个，而且题目说了如果你不使用额外的数据结构，会很加分。因此可以使用两个64位的long变量来存储是否出现某个字符，二进制位1表示出现过， 0表示未出现过

	 public boolean isUnique(String astr) {
      	long low64 = 0;
        long high64 = 0;
        for (char c : astr.toCharArray()) {
            if (c >= 64) {
                long bitIndex = 1L << c - 64;
                if ((high64 & bitIndex) != 0) {	//与运算得1，则已经出现过
                    return false;
                }
                high64 |= bitIndex;	//或运算 进行更新
            } else {
                long bitIndex = 1L << c;
                if ((low64 & bitIndex) != 0) {
                    return false;
                }
                low64 |= bitIndex;
            }
        }
        return true;
    }