
算法
秋水不爱星河
这个作者很懒,什么都没留下…
展开
-
杨辉三角形
今日突发奇想,来写一下杨辉三角形。话不多说,直接上代码。function yanghui(num) { if (num < 1) return [] let arr = [[1]] for(let i=1;i<num;i++){ arr.push([1]) for(let j=1;j<i;j++){ arr[i][j] = arr[i-1][j-1] + arr[i-1][j] }原创 2022-03-16 22:01:28 · 576 阅读 · 0 评论 -
存在重复元素(JS版)
查看数组重复元素eg: const arr = [1,2,5,3,2,6,5,4,3]代码如下: // 首先给定数组 const arr = [1, 2, 5, 3, 2, 6, 5, 4, 3] // 定义方法 function existDuplicates(arr) { // 此处我选择使用map对arr数据处理 let map = new Map()原创 2022-03-04 20:33:43 · 189 阅读 · 0 评论 -
直接插入排序(JS版本)
插入排序原创 2022-03-04 20:15:53 · 161 阅读 · 0 评论 -
算法 快速排序
使用递归总的来说就是,随机选一个数,比他大的都放在right 等于就是middle 小的都放在left然后递归在right当中重新使用quickSort然后又是在right使用quickSort 当然left也是一样最后将这些拼到一块const arr = [56, 15, 4, 9, 10]const quickSort = array => { let left = [] let middle = [] ...原创 2022-02-20 22:08:01 · 186 阅读 · 0 评论