面试题 01.01. 判断字符是否唯一 #
题目 #
实现算法判断给定字符串 s 的所有字符是否全都不同。
s[i] 仅包含小写字母。
如果不使用额外的数据结构，会很加分。
思路 #
- 哈希
- 位运算
代码 #
哈希 #
class Solution {
public boolean isUnique(String astr) {
int[] record = new int[26];
for (int i = 0; i < astr.length(); i++) if (++record[astr.charAt(i) - 'a'] == 2) return false;
return true;
}
}