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

**题目：**实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
示例：
限制：
使用数据结构版：

public boolean isUnique(String astr) {
		List<Character> list=new ArrayList<>();
		int i=0,n=astr.length();
		
		while(i<n) {
			char c=astr.charAt(i++);
			if(list.contains(c)) {
				return false;
			}
			list.add(c);
		}
		return true;
    }

哈希去重：

public static boolean isunique1(String str)
    {
       boolean flag = false;
        Set set = new HashSet();
        char[] arry = str.toCharArray();
        for (int i =0;i<arry.length;i++) {
            if (set.add(arry[i])){
                flag = true;
            }else{
                flag = false;
            }
        }
        return flag;
    }

方法二：使用位运算：
思路
由于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) {
                    return false;
                }

                high64 |= bitIndex;
            } else {
                long bitIndex = 1L << c;
                if ((low64 & bitIndex) != 0) {
                    return false;
                }

                low64 |= bitIndex;
            }

        }

        return true;
    }