leetcode 算法题266 (简单071) 回文排列

leetcode 算法题266 (简单071) 回文排列

• 题目介绍

给定一个字符串，
判断该字符串中是否可以通过重新排列组合，
形成一个回文字符串。

• 示例

输入: “code”
输出: false

输入: “aab”
输出: true

输入: “carerac”
输出: true

• 解法一

/**
 * @param {string} s
 * @return {boolean}
 */
var canPermutePalindrome = function(s) {
    let map = {}, i = 0, flag = false;
    while(i < s.length) {
      if(map[s[i]]) {
        map[s[i]]++;
      } else {
        map[s[i]] = 1;
      }
      i++;
    }
    for(let key in map) {
      if(map[key] % 2) {
        if(flag) {
          return false;
        }
        flag = true;
      }
    }
    return true;
};

执行用时 : 68 ms, 在所有 JavaScript 提交中击败了75.00%的用户

内存消耗 : 33.7 MB, 在所有 JavaScript 提交中击败了100.00%的用户