数据结构和算法
早点休息18
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
js的数组去重
一、利用嵌套for循环遍历对比 function distinct(arr) { for(let i=0;i<arr.length;i++){ for(let j=i+1;j<arr.length;j++){ if(arr[i]===arr[j]) { arr.splice(j,1) j-- } } } return arr }原创 2021-09-07 19:10:48 · 201 阅读 · 0 评论 -
排序算法JS
直接插入排序: function InsertionSort( arr ) { for(i=1;i<arr.length;i++){ for(j=i-1;j>=0;j--){ temp=arr[i] if(temp<arr[j]){ arr[j+1]=arr[j] } else break } arr[j+1]=temp } 冒泡排序: function原创 2021-08-24 17:16:00 · 98 阅读 · 0 评论 -
最优的二分法 及 二维的二分法
初始条件: left = 0 right = arrar.length-1 终止:left > right 向左查找:right = mid-1 向右查找:left = mid+1 var search = function(nums, target) { left = 0; // 初始左边界 right = nums.length - 1; // 初始右边界 while (left <= right) { let mid = left + Math.floor((right - left) /原创 2021-08-23 12:31:08 · 449 阅读 · 0 评论
分享