266 Palindrome Permutation

题目看懂了就很简单，最简单的理解就是统计string里字母出先的次数，只允许出现奇数次的字母最多一个，否则就返回false

这是一个最基本的理解，代码很好写，一个小语法错误，几乎一遍通过。。。但是考虑的时候我想了下，应该有更简单的方法，不需要把整个string都遍历一遍，肯定有条件在中间就退出的。。。一会参考下别人的方法。。。一个朴素的，只打败15%的代码如下，有待优化

public class Solution {    public boolean canPermutePalindrome(String s) {        Map<Character, Integer> map = new HashMap<>();        for(char ch: s.toCharArray()){            if(!map.containsKey(ch)) map.put(ch, 0);            map.put(ch, map.get(ch)+1);        }        int oddCount=0;        for(char ch: map.keySet()){            if(map.get(ch)%2==1) oddCount++;            if(oddCount==2) return false;        }        return true;    }}