对于ASCII字符:
/**
* 对于ASCII字符,我们需要256位
* 该算法的时间复杂度为O(n)
* @param s
* @return
*/
public static boolean isUnique(String s) {
boolean[] a = new boolean[256];
int len = s.length();
for (int i = 0; i < len; i++) {
// 字符转化为int类型
int v = (int) s.charAt(i);
if (a[v]) {
return false;
} else {
a[v] = true;
}
}
return true;
}