数组常用API: 1. push 作用：数组尾部添加； 特点：可以添加一个或多个值； 返回值是数组最新的长度；会改变原数组； 示例： var arr = [10,20,30,40]; var result = arr.push(100); // 也可以是arr.push(50,60,70...) c ...
分类：
编程语言 时间：
2019-06-06 14:00:28
阅读次数：
93
215. 数组中的第K个最大元素 题目描述 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 贴出代码 ...
分类：
编程语言 时间：
2019-06-04 17:32:48
阅读次数：
114
结果如下 结果如下 仅适用于排序标准值都为Number类型时（因为sort排序是按照编码排序的) ...
分类：
编程语言 时间：
2019-05-30 10:27:38
阅读次数：
122
题意 给定一个整形数组arr，返回排序后的相邻两数的最大差值。 题解 借助桶排序思想。 首先遍历一遍获得最大值max，最小值min。 设数组长度为len，则有len+1个桶，桶负责的区间大小是(max min)/len,数字num放入的桶id是(num min)/((max min)/len)即(n ...
分类：
编程语言 时间：
2019-05-30 01:43:01
阅读次数：
102
基于murmurhash+List实现一致性Hash
分类：
其他好文 时间：
2019-05-27 20:55:23
阅读次数：
111
题目一： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复的次数。请找出数组中任意一个重复的数字。例如如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 分析： 我们注意到数组中的数 ...
分类：
编程语言 时间：
2019-05-26 21:21:14
阅读次数：
195
题目 补充问题：数组只含0，1，2，对数组排序，要求时间复杂度O(n),额外空间复杂度O(1) 题解 维护三个变量,l,idx,r。左区间[0,l],中间区间[l+1,idx],右区间[idx+1,r]。 初始化l= 1，r=len,idx=0。idx用来遍历数组。 当arr[idx]=1,idx+ ...
分类：
编程语言 时间：
2019-05-24 00:42:31
阅读次数：
130
方法一: ES6 数据去重法 方法二: 数组排序后, 相邻的两元素做比较 方法三: 利用对象key的唯一性进行去重 ...
分类：
编程语言 时间：
2019-05-20 19:32:26
阅读次数：
93
求众数 思路： 记录每个元素出现的次数，然后查找到众数 代码： 大神思路： 对数组排序。因为众数的次数大于数组尺寸的1/2，所以众数肯定位于已排序的中间 代码： ...
分类：
其他好文 时间：
2019-05-16 12:22:19
阅读次数：
110
本节重点思维导图 数组 例题：产生1到100之间所有奇数组成的数组并输出。要求每10个一行输出 多维数组 Arrays 类 java.util.Arrays 类能方便地操作数组，它提供的所有方法都是静态的 给数组赋值：通过 fill 方法。 对数组排序：通过 sort 方法,按升序。 比较数组：通过 ...
分类：
编程语言 时间：
2019-05-11 19:37:06
阅读次数：
140
