LeetCode—面试题：判定字符是否唯一（哈希集合+排序）

判定字符是否唯一（简单）

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;
    }
}