猎奇游渔

2021年6月20日

摘要：方法一：双循环 var arr = [1, 2, 5, 3, 10, 12, 8, 9, 2]; var sum = 18; function findSum(arr, sum) { // 我们用x去测试复杂度 var x = 0; // 两层遍历时间复杂度O(n^2) n的平方 O表示一个量级阅读全文

posted @ 2021-06-20 00:10 猎奇游渔阅读(56) 评论(0) 推荐(0) 编辑

11-合并两个有序数组

摘要： 1.首先两个数组要有序 2.不去重 var arr1 = [1, 2, 3, 4, 6]; var arr2 = [1, 5, 6, 7, 8]; function mergeSort(arr1, arr2) { const newArr = []; while (arr1.length > 0 & 阅读全文

posted @ 2021-06-20 00:05 猎奇游渔阅读(54) 评论(0) 推荐(0) 编辑

2021年6月19日

10-判断两个对象是否相等（有点类型every的实现）

摘要：思路：（这里只做了对象中如果有多层，多层嵌套还是个对象的形式） 1.把两个对象用Object.entries()转成数组，循环这两个数组，判断key和value，value再去判断数据类型（如果还是一个对象，那就用递归去重复），直到是基本数据类型的val1 == val2 2.通过一个中间变量去存储阅读全文

posted @ 2021-06-19 15:44 猎奇游渔阅读(138) 评论(0) 推荐(0) 编辑

09-数组去重

摘要： 1. 双循环去重 var arr = [3, 6, 8, 9, 7, 4, 4, 7, 9, 8, 6, 3]; // 双循环去重 function clearRepeat(arr) { for (let i = 0; i < arr.length; i++) { let cur = arr[i] 阅读全文

posted @ 2021-06-19 13:30 猎奇游渔阅读(51) 评论(0) 推荐(0) 编辑

08-快速排序/原地快排/二分排序

摘要：快速排序： 1.找一个基准值，比如把数组第一项作为基准值，作为数组内剩下的比较项；拿基准值与数组内的每一项去比较，大于这个基准值的push进right数组内，小于的push到left数组内。 2.再用递归把left和right两个数组分别再按照这种逻辑拆分成左右数组，直到传入的数组length<1 阅读全文

posted @ 2021-06-19 02:50 猎奇游渔阅读(203) 评论(0) 推荐(0) 编辑

07-冒泡排序

摘要：冒泡排序： 1.双层循环，因为自己不用跟自己比，所以循环的时候要arr.length-1,比如数组length为5，<5-1 -> < 4 ->那么就是0 1 2 3 循环四轮 2.外层循环是轮数，内存循环是比较次数（握手问题一样，你上一轮已经给我握过手了，咱俩比较过了，在次数循环中不需要给你握了。阅读全文

posted @ 2021-06-19 01:37 猎奇游渔阅读(47) 评论(0) 推荐(0) 编辑

06-插入排序

摘要：插入排序：插入排序的原理是通过构建有序序列，对于未排序的数据，在已排序序列中从后向前扫描，找到相应位置并插入。与我们玩纸牌去排牌一样。 var arr = [5, 100, 25, 36, 42, 4, 2, 7, 389, 12, 8]; function insertSort(arr) { l 阅读全文

posted @ 2021-06-19 01:20 猎奇游渔阅读(26) 评论(0) 推荐(0) 编辑

2021年6月17日

05-防抖和节流

摘要：防抖： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content 阅读全文

posted @ 2021-06-17 19:30 猎奇游渔阅读(45) 评论(0) 推荐(0) 编辑

04-树形结构转数组/数组转树形结构/树形结构传入指定id找到所在那一项

摘要：树形结构转成（平铺）数组 var arr = [{ label: '一级 1', children: [{ label: '二级 1-1', children: [{ label: '三级 1-1-1' }] }] }, { label: '一级 2', children: [{ label: '二阅读全文

posted @ 2021-06-17 16:05 猎奇游渔阅读(182) 评论(0) 推荐(0) 编辑

03-查找数组中某一项的索引（如果有重复的查找第一项）-for of如何得到索引

摘要：方法一：for循环写法：最简单，拿到传入值在数组中第一次出现的索引 var arr = [1, 34, 21, 5, 2, 45, 15, 21, 24, 6]; function findIndex(arr, ele) { for (let i = 0; i < arr.length; i++) 阅读全文

posted @ 2021-06-17 00:35 猎奇游渔阅读(572) 评论(0) 推荐(0) 编辑

保留饥饿，保持热爱