Tag: bitvector

解释使用位向量来确定是否所有字符都是唯一的

我很困惑如何位vector如何做到这一点（不太熟悉位vector）。 这是给出的代码。 有人可以通过这个走过我吗？ public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) { int val = str.charAt(i) – 'a'; if ((checker & (1 << val)) > 0) return false; checker |= (1 << val); } return true; } 特别是checker在做什么？