JS基础算法
文章平均质量分 62
Finally_leave
这个作者很懒,什么都没留下…
展开
-
计算数组中每个元素的二次方并返回新数组
1.运行时间: 960ms 占用内存: 77772KBfunction square(arr) { var newarr = []; for(var i = 0;i < arr.length;i++){ newarr[i] = arr[i] * arr[i] } return newarr}2.运行时间: 994ms 占用内存: 77776KBfunction square(arr) { var newarr = arr.map(e =原创 2020-09-26 16:49:06 · 595 阅读 · 0 评论 -
统计数组中出现相同元素的次数
1.运行时间: 1089ms 占用内存: 77776KBfunction count(arr, item) { var sum = 0; for(var i = 0;i < arr.length;i++){ if(arr[i] === item){ sum++ } } return sum}2.运行时间: 978ms 占用内存: 77848KBfunction count(arr, item) {原创 2020-09-26 16:27:14 · 960 阅读 · 0 评论 -
合并两个数组并返回新数组
1.运行时间: 978ms 占用内存: 91040KBfunction concat(arr1, arr2) { return [...arr1,...arr2]}var arr1 = [1,2,3,4];var arr2 = ['a','b','c',1]2.运行时间: 1136ms 占用内存: 77772KB function concat(arr1, arr2) { return arr1.concat(arr2)}3.运行时间: 957ms 占用内存: 77848原创 2020-09-26 16:07:50 · 889 阅读 · 0 评论 -
删除数组的第一个元素
1.运行时间: 995ms 占用内存: 77860KBfunction curtail(arr) { var newarr = arr.concat(); newarr.shift() return newarr}var arr = [1, 2, 3, 4]2.运行时间: 1003ms 占用内存: 77772KBfunction curtail(arr) { var newarr = arr.slice(1); return newarr}var ar原创 2020-09-24 16:41:23 · 315 阅读 · 0 评论 -
数组开头添加元素并返回新数组
1.运行时间: 977ms 占用内存: 77900KBfunction prepend(arr, item) { var newarr = arr.concat(); newarr.unshift(item) return newarr}var arr = [1, 2, 3, 4];var item = 102.运行时间: 1048ms 占用内存: 77776KBfunction prepend(arr, item) { var newarr = arr.sli原创 2020-09-24 16:12:07 · 1790 阅读 · 0 评论 -
斐波那契数列求和
1.运行时间9msfunction Fibonacci(n) { function sum(n,a,b){ if(n == 0) { return 0 } if( n == 1 ) { return a } if( n == 2 ){ return b } else { return sum(n-1,b,b+a) } }}Fibonacci(39)2.运行时间1791msfunction Fibonacci(n) { if(n ==原创 2020-09-24 14:45:40 · 1045 阅读 · 1 评论 -
删除数组最后一位并返回新数组
1.运行时间:1155msfunction truncate(arr) { return arr.filter(function(value,index,object){ return index !== arr.length - 1 })}var arr = [1, 2, 3, 4]2.运行时间:965msfunction truncate(arr) { var newarr = arr.concat(); newarr.pop(); r原创 2020-09-24 15:31:25 · 1579 阅读 · 0 评论 -
数组求和
1.运行时间:963msfunction sum(arr) { var add = 0; for(var i = 0; i < arr.length; i++) { add += arr[i] } return add}var arr = [1,2,3,4]2.运行时间:965msfunction sum(arr) { var add = (a,b) => (a + b) return arr.reduce(add)}var arr = [1,2,3,4]3.原创 2020-09-24 14:57:57 · 153 阅读 · 0 评论