从右往左遍历,先记录右边最大值 rightMax 为最后一个值,向左每次更新 rightMax,使用变量 t 先记住当前 arr[i] 就可以了。 ...
分类:
其他好文 时间:
2020-06-19 00:40:59
阅读次数:
52
数组去重的方法 一、利用ES6 Set去重(ES6中最常用) function unique (arr) { return Array.from(new Set(arr)) } var arr = [1,1,'true','true',true,true,15,15,false,false, und ...
分类:
编程语言 时间:
2020-06-18 22:04:25
阅读次数:
76
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 function singleNumber(nums) { let arr = [] for(let i = 0;i < nums.length;i++){ let item = nums[i] ...
分类:
其他好文 时间:
2020-06-18 16:35:55
阅读次数:
43
需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法,归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 冒泡排序(Bubble Sort) 算法原理:是一种简单的排序算法。它重复地走访 ...
分类:
编程语言 时间:
2020-06-18 16:30:56
阅读次数:
49
Given an array of integers arr and an integer k. Find the least number of unique integers after removing exactly k elements. Example 1: Input: arr = [ ...
分类:
其他好文 时间:
2020-06-18 13:10:04
阅读次数:
64
1.for方法跳出循环 function getItemById(arr, id) { var item = null; for (var i = 0; i < arr.length; i++) { if (arr[i].id == id) { item = arr[i]; break; } } r ...
分类:
其他好文 时间:
2020-06-18 10:51:56
阅读次数:
59
栈 //用数组实现一个顺序栈 type Stack struct{ arr []int used int capcity int } func NewStack(capicity int) *Stack{ stack := &Stack{} stack.arr = make([]int,capici ...
分类:
其他好文 时间:
2020-06-18 01:34:12
阅读次数:
50
前言:冒泡排序是一种很大众的排序算法,基本思路是,两个相邻的进行比较,如果满足条件,就交换位置,如果不满足,保持不变,依次循环到结束。 冒泡排序算法代码如下: $arr = [36, 26, 8, 21, 6, 23, 1, 3, 16]; function bubbleSort($arr) { i ...
分类:
编程语言 时间:
2020-06-17 18:08:04
阅读次数:
50
var quickSort = function (arr) { if (arr.length <= 1) { return arr; } var centerIndex = Math.floor(arr.length / 2); // 取中间基准 var center = arr.splice(c ...
分类:
编程语言 时间:
2020-06-17 13:08:41
阅读次数:
128
第一种:数组遍历 function search(arr,dst){ var i = arr.length; while(i-=1){ if (arr[i] == dst){ return i; } } return false; } 使用方法: var a=[1,2,3,4]; search(a, ...
分类:
编程语言 时间:
2020-06-17 10:51:36
阅读次数:
76