判定字符是否唯一(简单)
2020年9月22日
题目来源:力扣
解题
- 哈希集合
当有重复值出现时,即为false
class Solution {
public boolean isUnique(String astr) {
Set<Character> set=new HashSet<>();
char[] ch=astr.toCharArray();
for(int i=0;i<astr.length();i++){
if(set.contains(ch[i])) return false;
set.add(ch[i]);
}
return true;
}
}
-排序
先按大小排序,当前一个与后一个相同时输出false
class Solution {
public boolean isUnique(String astr) {
char[] ch=astr.toCharArray();
Arrays.sort(ch);
for(int i=1;i<=astr.length()-1;i++){
if(ch[i-1]==ch[i]) return false;
}
return true;
}
}