实现一个函数 find(nums) 返回 nums 中第三大值的下标,如果不足3个数返回 -1

今日一道题: 实现一个函数 find(nums) 返回 nums 中第三大值的下标,如果不足3个数返回 -1
用的比较简单的去重方式,

存在一个问题:如果是第三大的数是几个重复的数,那第三大的数的下标算成啥,这里没有解决,希望有大佬提供好的方法

const find = nums => {
   
  if (nums.length < 3) {
   
    return -1
  }
  //利用ES6特性进行数组去重
  const newNums = [...new Set (nums)]
 
  for (let i = 0; i<newNums.length-1; i++) {
   
    for (let j = 0; j<newNums.length-1-i;j++) {
   
      //判断前一个大于后一个数时进行交换
      if (newNums[j] > newNums[j + 1]) {
   
        let temp = newNums[j]
        newNums[j] = newNums[j + 1]
        newNums[j + 1] = temp
      }
    }
  }
  return nums.indexOf(newNums[2])
}
console.log (find([3,10,8,9,9,10,10,18,8]))
全部评论

相关推荐

11-07 16:07
深圳大学 运营
前端飞升:学长,阿里不是卡双非吗,我深也能去吗
点赞 评论 收藏
分享
大野鸡:其实就是量,但是时间有限,1000题只要不是全中等简单,简单中等困难1-2-1,大概能打打比赛了(前20%),10000题就是下一个灵神
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务