摘要: for循环太过简单,不赘述 var arr = [2, 5, 6, 8, 6, 8, 7, 12, 1, 3, 4, 100]; function totalFn(arr) { let total = 0; let len = arr.length - 1; function fn(len) { t 阅读全文
posted @ 2021-06-20 03:31 猎奇游渔 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 1.递归方式 // 斐波那契数列就是一个数组中的前两项的和=第三项的值 var arr = [1, 1, 2, 3, 5, 8, 13, 21, 34]; // 传入一个值,这个值是在数组中的位置(索引,不过索引是从1开始的) function fib(n) { if (n == 1 || n == 阅读全文
posted @ 2021-06-20 03:19 猎奇游渔 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 方法一:双循环 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) 编辑
摘要: 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) 编辑