LeetCode—面试题：回文排列（哈希集合）

回文排列（简单）

2020年9月23日

题目来源：力扣

解题

• 哈希集合
  出现重复元素就消除set中的元素，最后查看set大小是否小于2就可以。若为0，说明字符成对出现，是偶数，若为1，说明是奇数，有个落单的字符在中间。

class Solution {
    
    
    public boolean canPermutePalindrome(String s) {
    
    
        Set<Character> set=new HashSet<>();
        char[] ch=s.toCharArray();
        for(int i=0;i<s.length();i++){
    
    
            if(set.contains(ch[i]))
                set.remove(ch[i]);
            else 
                set.add(ch[i]);
        }
        return set.size()==0 || set.size()==1;
    }
}