持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第10天，点击查看活动详情
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
今日题目：937. 重新排列日志文件
给你一个日志数组 logs。每条日志都是以空格分隔的字串，其第一个字为字母与数字混合的 标识符
有两种不同类型的日志：
- 字母日志：除标识符之外，所有字均由小写字母组成
- 数字日志：除标识符之外，所有字均由数字组成 请按下述规则将日志重新排序：
所有 字母日志 都排在 数字日志 之前。
- 字母日志 在内容不同时，忽略标识符后，按内容字母顺序排序；在内容相同时，按标识符排序。
- 数字日志 应该保留原来的相对顺序。 返回日志的最终顺序。
我的思路
- 遍历每一个log，判断标识符后面是否为字母，如果是字母那么将该log进行处理后放入一个新的数组strs，怎么处理是字母的log： "day1 acd df" -> ['acd df', 'day1', 'day1 acd df'] -> [标识符后的字母, 标识符, 完整log]
- 使用sort()函数定义排序规则
- 如果标识符后面的字母相同就比较标识符，把两个元素放入一个新数组再利用sort()排序，判断他们的位置返回1或-1
- 若干部标识符后面字母不相等就用字母再次使用sort()排序
- 将排序后的strs数组的元素替换成log字符
- 将原来的logs数组中值不为0的数组按顺序推进strs数组
代码实现
const reorderLogFiles = function(logs) {
let strs = []
for(let i = 0; i<logs.length; i++){
for(let j = 0; j < logs[i].length; j++){
if(logs[i].charAt(j) === " " && logs[i].charCodeAt(j+1) >= 97){ // 这里判断标识符后面是否是小写字母 小写字母Unicode从97开始
let t = [logs[i].substring(j+1),logs[i].substring(0,j), logs[i]] // 处理这个log
strs.push(t)
logs[i] = 0 // 将原来log数组对应位置设置为0 方便后面判断是否为数字log
}
}
}
strs.sort((a, b) => {
if(a[0] === b[0]){ // 判断标识符后面的字母是否相等
let temp = [a[1],b[1]]
temp.sort() // 再次用sort排序
if(a[1] === temp[1]){ // 如果第一个元素跑到了第二个位置 则返回1
return 1
} else{
return -1 // 否则返回-1
}
}
let temp = [a[0],b[0]]
temp.sort() // 同理去排序字母
if(a[0] === temp[1]){
return 1
}else{
return -1
}
})
for(let i = 0; i < strs.length; i++){
strs[i] = strs[i][2] // 替换掉strs数组
}
for(let i = 0; i < logs.length; i++){
if(logs[i] != 0){ // 将字母log按顺序推入
strs.push(logs[i])
}
}
return strs
};
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
