去哪儿前端笔试
第一题签到题，数组排序后从索引0开始一个个删，通过率低，死活AC不了
第二题手写Promise，AC
第三题，我的思路是判断两个字符串是否互为倒序，是则相消，再对剩下的字符串判断，通过率30多，报了超时，有无大佬解答？
const map = new Map()
const res = []
arr.forEach((value,index) => {
if(map.has(value)){
res.unshift(map.get(value) + 1)
res.push(index + 1)
map.delete(value)
}else {
map.set(value.split('').reverse().join(''),index)
}
})
if(map.size === 0){
console.log(res.join(' '))
}else{
if(map.size === 1){
const mid = map.values().next().value + 1
res.splice(res.length / 2,0,mid)
console.log(res.join(' '))
}else {
console.log(-1)
}
}
类似资料：