JS之刷刷

实现一个函数 minBy(array, iteratee),该函数在遍历 array 后,根据 iteratee 的返回值找到最小值的元素。

这道题虽然思路很简单,就是按照应用itreratee然后排序,但是有一些细节需要注意

  • 做空值判断断言处理的时候需要将 null 和 undefined 都包含(但是这道题不做特殊处理下面也包含了)
  • 将iteratee作用在array元素上有时候会是undefined,那么就需要做判断是否纳入考虑
  • 如果最后 minIndex 还是初始的哨兵值的话,就返回 undefined
javascript 复制代码
export default function minBy(array, iteratee) {
  // if (!array || array.length === 0) return undefined
  // 注意特判

  let min ;
  let mini = -1;

  for (let i=0;i<array.length;i++){
    const val = iteratee(array[i])

    if ( val === undefined ) continue

    if(mini === -1 || val<min){
      mini = i;
      min = val;
    }
  }

  if (mini===-1) return undefined

  return array[mini];
}

事件循环(宏任务、微任务、渲染帧任务)

  • Promise里面的是同步代码,遇到resolve或reject放到微任务里面异步、去找then和catch
javascript 复制代码
const promise = new Promise((resolve, reject) => {
  console.log(1)
  resolve()
  console.log(2)
})
promise.then(() => {
  console.log(3)
})
console.log(4)
  • 1 2 4 3

Implement a function that performs a recursive, in-place quick sort. The function should take in an array of integers. The output should be an array with the input sorted in ascending order.

快速排序

  • 三路快排:分治、归并。在每段当前区间,将小与当前 pivot (默认是左边)的值排在左边,大于的排右边,那么中间的就是确定的等于的(和插入排序一样都是将无序的分为已定的有序的以及待排的无序的),然后接着对左右两边无序的排序,最后归并(其实也不用归了,因为是直接在arr绝对索引上改的)返回 arr
javascript 复制代码
export default function quickSort(arr,left=0,right=arr.length-1) {
  if(left>=right) return arr;
  let lt = left;
  let gt = right;
  let pivot = arr[left];
  let i = left+1;
  while(i<=gt){
    if(arr[i]<pivot){
      [arr[lt],arr[i]]=[arr[i],arr[lt]];
      lt++;
      i++;
    }else if(arr[i]>pivot){
      [arr[i],arr[gt]]=[arr[gt],arr[i]];
      gt--;
    }else{
      i++;
    }
  }

  quickSort(arr,left,lt-1);
  quickSort(arr,gt+1,right);

  return arr;
}

实现一个 useBoolean Hook,用于管理布尔状态,并提供额外的便捷实用方法。

写React自定义Hook管理状态(嵌套 useState 这个Hook钩子)

  • 别忘记初始化 = false
javascript 复制代码
import { useState } from 'react'
export default function useBoolean(initialValue = false) {
  const [value, setValue] = useState(initialValue);

  const setTrue = () => setValue(true);
  const setFalse = () => setValue(false);
  const toggle = () => setValue(v => !v);

  return { value, setTrue, setFalse, toggle };
}
相关推荐
ZC跨境爬虫4 分钟前
跟着 MDN 学 HTML day_12:(HTML网页图片嵌入)
前端·javascript·css·ui·html
爱滑雪的码农5 分钟前
Java基础十一 流(Stream)、文件(File)和IO
java·开发语言·python
叶小鸡8 分钟前
Java 篇-项目实战-天机学堂(从0到1)-day11
java·开发语言
格林威8 分钟前
线阵工业相机:线阵图像出现“波浪纹”,是机械振动还是编码器问题?
开发语言·人工智能·数码相机·计算机视觉·视觉检测·工业相机·线阵相机
liliangcsdn18 分钟前
LLM如何辅助RAG从大量文档中筛选目标文档
开发语言·人工智能
是上好佳佳佳呀22 分钟前
【前端(十二)】JavaScript 函数与对象笔记
前端·javascript·笔记
无忧.芙桃23 分钟前
C++IO库的超详细讲解
开发语言·c++
朗迹 - 张伟31 分钟前
用AI开发QT——Qt与Trae开发环境搭建
开发语言·qt·策略模式
雨辰AI33 分钟前
从 MySQL 迁移至人大金仓 V9 完整改造指南|分页 / 函数 / 语法兼容全部解决
java·开发语言·数据库·后端·mysql·政务