leetcode 算法题937 (简单245) 重新排列日志文件

leetcode 算法题937 (简单245) 重新排列日志文件

• 题目介绍

你有一个日志数组 logs。每条日志都是以空格分隔的字串。
对于每条日志，其第一个字为字母数字标识符。然后，要么：
标识符后面的每个字将仅由小写字母组成，或；
标识符后面的每个字将仅由数字组成。
我们将这两种日志分别称为字母日志和数字日志。
保证每个日志在其标识符后面至少有一个字。
将日志重新排序，使得所有字母日志都排在数字日志之前。
字母日志按内容字母顺序排序，忽略标识符；
在内容相同时，按标识符排序。数字日志应该按原来的顺序排列。
返回日志的最终顺序。

• 示例

输入：[“a1 9 2 3 1”,“g1 act car”,“zo4 4 7”,“ab1 off key dog”,“a8 act zoo”]
输出：[“g1 act car”,“a8 act zoo”,“ab1 off key dog”,“a1 9 2 3 1”,“zo4 4 7”]

• 提示

1. 0 <= logs.length <= 100
2. 3 <= logs[i].length <= 100
3. logs[i] 保证有一个标识符，并且标识符后面有一个字。

• 解法一

/**
 * @param {string[]} logs
 * @return {string[]}
 */

const reorderLogFiles = function(logs) {
    let i = 0, chars = [], numbers = [];
    while(i < logs.length) {
      if(isNumber(logs[i].split(' ')[1].charCodeAt(0))) {
        numbers.push(logs[i++]);
      } else {
        chars.push(logs[i++]);
      }
    }
    chars.sort(compareFun);
    return [...chars, ...numbers];
};

const compareFun = (log1, log2) => {
  let temp1 = log1.split(' '), temp2 = log2.split(' ');
  let str1 = temp1.slice(1).join(' '), str2 =  temp2.slice(1).join(' ');
  if(str1 > str2) {
    return 1;
  }
  if(str1 < str2) {
    return -1;
  }
  return temp1[0] >= temp2[0] ? 1 : -1;
}

const isNumber = code => {
  return code >= 48 && code <= 57;
}

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

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