数据结构和算法
早点休息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 · 113 阅读 · 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 · 59 阅读 · 0 评论 -
最优的二分法 及 二维的二分法
初始条件:left = 0right = arrar.length-1终止:left > right向左查找:right = mid-1向右查找:left = mid+1var 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 · 361 阅读 · 0 评论