前端面试笔试遇到的算法题 (笔面试前可以看看,有解析,持续更新建议收藏)

找出数组中第二大的数和索引

输出格式为:{value:第二大数的值,index:第二大数的索引}

方法一

 // 方法一
  function twoBigNum (arr) {
      let newArr = JSON.parse(JSON.stringify(arr)) // 先深copy一下原数组 为了方便后续找索引,深copy是为了避免操作后 原数组跟着改变
      newArr.sort((a, b) => b - a) // 对newArr进行排序 sort会改变数组
     // console.log(arr, newArr)
      return { "value": `${newArr[1]}`, "index": `${arr.indexOf(newArr[1])}` }
      // 输出 newArr[1]就是第二大的值,通过indexOf在原数组中找到第二大数在原数组中的位置
    }
    console.log(twoBigNum([8888, 1, 2, 3, 4, 5, 999, 6, 10, 9, 8, 7, 15]))


方法二


// 方法二  
	function twoBigNum2 (arr) {
      let max = arr[0]// 存储最大数
      let max2 = arr[1] //存储第二大数
      if (arr[0] < arr[1]) {
        [max, max2] = [arr[1], arr[0]] // 如果第二个数字大 就先交换位置
      }
		// 前两项处理完了就从第三项开始遍历 即i=2
      for (let i = 2; i < arr.length; i++) {
        if (arr[i] > max2) {
          if (arr[i] > max) {//如果当前遍历的数字 即大于max2 又大于max 那么他现在是最大的数  
          	max2 = max  // 先把最大的数赋值给第二大数
            max = arr[i] //再把当前遍历的数 赋值给最大数
           
          } else {
            max2 = arr[i] // 如果只是大于第二大数 那么就把第二大数替换掉
          }
        }
      }
      return { "value": `${max2}`, "index": `${arr.indexOf(max2)}` }
    }

在这里插入图片描述


❤️数组扁平化

[ 1, [ 2, [ 3, 4, 5 ] ] ] ===> [1, 2, 3, 4, 5]

✨四种方法

    function flat1 (arr) {
      // 数组 flat方法 参数为遍历的层数 Infinity表示无穷大
      return arr.flat(Infinity)
    }
    function flat2 (arr) {
      // 使用reduce +concat 如果下一项是数组则递归,不是数组的话拼接
      return arr.reduce((a, b) => {
        return a.concat(Array.isArray(b) ? flat2(b) : b)
      }, [])
    }
    function flat3 (arr) {
      // 先把数组转为字符串 把 '[' 和 ']' 这对括号用空''代替掉 然后再转为数组返回
      return JSON.parse('[' + JSON.stringify(arr).replace(/\[|\]/g, '') + ']')

    }

    function flat4 (arr) {
      let result = [] //存储结果
      for (let i = 0; i < arr.length; i++) {
        if (Array.isArray(arr[i])) { //如果下一项是数组 则递归遍历到不是数组是 拼接
          result = result.concat(flat4(arr[i]))
        } else {
          result.push(arr[i]) // 不是数组的直接push到result内
        }
      }
      return result
    }
    console.log(flat4([1, [2, [3, 4, 5]]]))

你可能感兴趣的:(前端笔试题汇总,前端面试题,Leetcode,/,算法题,前端,面试,算法,javascript)