【LeetCode】面试题 01.01. 判定字符是否唯一（JAVA）

原题地址：https://leetcode-cn.com/problems/is-unique-lcci/

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

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

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

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

解题方案：
来自评论区大佬的答案，总是用数组做标记值，以后要试着多用位。还有ascii可见字符为32~126.
代码：

class Solution {
    public boolean isUnique(String astr) {
        long hi = 0, lo = 0;
        for(int i = 0; i < astr.length(); i ++)
        {
            if(astr.charAt(i) <= 95)
            {
                if((lo ^ (1 << astr.charAt(i) - 32)) < lo)
                    return false;
                else
                    lo = lo ^ (1 << astr.charAt(i));
            }
            else
            {
                if((hi ^ (1 << astr.charAt(i) - 32)) < hi)
                    return false;
                else
                    hi = hi ^ (1 << astr.charAt(i));
            }
        }
        return true;
    }
}