image.png

解法1

  1. /**
  2. * @param {string} s
  3. * @return {boolean}
  4. */
  5. var canPermutePalindrome = function(s) {
  6. let obj = {};
  7. for(let i of s){
  8. obj[i] = obj[i] ? 0 : 1;
  9. }
  10. return Object.values(obj).filter(it=> it === 1) < 2;
  11. };

解法2

/**
 * @param {string} s
 * @return {boolean}
 */
var canPermutePalindrome = function(s) {
  let obj = {};
  for(let i=0; i<s.length; i++){
    let char = s[i];
    if(obj[char])
      delete obj[char]
    else
      obj[char] = 1;
  }
  return Object.keys(obj).length <= 1;
};