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

it2026-04-04  6

**题目:**实现一个算法,确定一个字符串 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; }
最新回复(0)