shit LeetCode interview Question All In One

shit LeetCode interview Question All In One

https://leetcode.com/interview/1/

有点晕，啥意思，没太明白，到底是要按什么排序呀？

1. 去掉 标识符
2. 不去掉，TMD 也不对呀
3. 难道。。。

const uniqueKey = arr.slice(1).join(` `).replace(/[0-9]/g, ``);
// const uniqueKey = arr.join(` `).replace(/[0-9]/g, ``);

/**
 * @param {string[]} logs
 * @return {string[]}
 */
var reorderLogFiles = function(logs) {
  let result = [];
  let nums = [];
  let strs = [];
  // let map = new Map();
  let obj = {};
  for(let item of logs) {
    const arr = item.split(` `);
    if(!/[A-Za-z]/g.test(arr[1])) {
      // num
      nums.push(item);
    } else {
      // str
      // strs.push(item);
      // log(`arr.slice(1).join(' ') `, arr.slice(1).join(` `))
      // map.set(arr.slice(1).join(` `), item);
      // if(!obj[arr.join(` `)]) {
      //   obj[arr.join(` `)] = item;
      // } else {
      //   obj[arr.join(` `) + Date.now()] = item;
      // }
      const uniqueKey = arr.slice(1).join(` `).replace(/[0-9]/g, ``);
      // const uniqueKey = arr.join(` `).replace(/[0-9]/g, ``);
      if(!obj[uniqueKey]) {
        obj[uniqueKey] = item;
      } else {
        obj[uniqueKey + `` + Date.now()] = item;
      }
      // if(!map.has(arr[1])) {
      //   map.set(arr[1], item);
      // } else {
      //   map.set(arr[1] + 1, item);
      // }
    }
  }
  // strs.sort();
  for(let key of Object.keys(obj).sort()) {
    // log(`key`, key, obj[key])
    strs.push(obj[key]);
  }
  // for(let item of map.sort()) {
  //   log(`item`, item)
  //   strs.push(item[1]);
  // }
  result = strs.concat(nums);
  return result;
};
// var reorderLogFiles = function(logs) {
//   let result = [];
//   let nums = [];
//   let strs = [];
//   let map = new Map();
//   for(let log of logs) {
//     const arr = log.split(` `);
//     if(!/[A-Za-z]/g.test(arr[1])) {
//       // num
//       nums.push(log);
//     } else {
//       // str
//       // strs.push(log);
//       map.set(arr.slice(1).join(` `), log);
//       // if(!map.has(arr[1])) {
//       //   map.set(arr[1], log);
//       // } else {
//       //   map.set(arr[1] + 1, log);
//       // }
//     }
//   }
//   // strs.sort();
//   for(let log of map) {
//     strs.push(log[1]);
//   }
//   result = strs.concat(nums);
//   return result;
// };

solution

/**
 * @param {string[]} logs
 * @return {string[]}
 */
var reorderLogFiles = function(logs) {
  const strs = [];
  const nums = [];
  logs.map(log => {
    const arr = log.split(' ');
    if(arr[1].match(/[0-9]/g)) {
       nums.push(log);
     } else {
       strs.push(log);
    }
  });
  const result = strs.sort((a, b) => {
    const arr1 = a.split(' ');
    const arr2 = b.split(' ');
    if(arr1.slice(1).join() !== arr2.slice(1).join()) {
        // 内容不同
        const temp = [arr1.slice(1).join(), arr2.slice(1).join()].sort();
        // 升序
        return temp[0] === arr1.slice(1).join() ? -1 : 1;
    } else {
        // 内容相同，比较 标识符
        const temp = [arr1[0], arr2[0]].sort();
        // 升序
        return temp[0] === arr1[0] ? -1 : 1;
    }
  });
  return [...result, ...nums];
};

937. Reorder Data in Log Files

Medium

https://leetcode.com/problems/reorder-data-in-log-files/

refs

---

---

©xgqfrms 2012-2020

www.cnblogs.com/xgqfrms 发布文章使用：只允许注册用户才可以访问！

原创文章，版权所有©️xgqfrms, 禁止转载 🈲️，侵权必究⚠️！

---