class Solution { public List> threeSum(int[] nums) { //这题采用双指针解法。 //首先对数组排序。 //然后固定第一个值i，再定义两个指针，一个low指针指向i的下一个数，一个high指针指向最后一个数 //通过三个数的和判断。因为low和hig... ...
分类：
其他好文 时间：
2019-07-02 21:35:47
阅读次数：
122
比较器 Arrays 类 主要功能： 完成所有与数组有关的操作的工具类 二分查找： 在一个 有序 的数字序列中进行二分查找 案例实现 数组比较： 和Object.equals()没有任何关系，本次的arrays中的equals比较的是数组不是对象。 比较器：Comparable 对象数组排序 Arr ...
分类：
编程语言 时间：
2019-06-30 16:02:21
阅读次数：
94
快速排序 快速排序通过一个切分元素将数组分成两个子数组，左子数组小于等于切分元素，右子数组大于切分元素，将这两个子数组排序，也就是将整个数组排序了。 代码如下： 快速排序是原地排序，不需要辅助数组，但是递归调用需要辅助栈。快速排序最好的情况下是每次都正 ...
分类：
编程语言 时间：
2019-06-28 16:35:05
阅读次数：
103
1.Array数组对象unshift( ) 数组开头增加功能：给数组开头增加一个或多个 参数：一个或多个 返回值：数组的长度 原数组发生改变 shift( ) 数组开头删除一项功能：给数组开头删除一个 参数：无 返回值：被删除的内容 原数组发生改变 push( ) 数组末尾增加功能：给数组末尾增加一 ...
分类：
Web程序 时间：
2019-06-27 16:15:44
阅读次数：
150
array数组 创建方式：1、arr1=[1,"hello",[11,2],{"name":"lin"} 2、arr2=new Arry() 3、arr3=new Arry(1,"world",true,[1,2,3] concat添加 数组排序 reverse()反转 sort()最高位排序 sp ...
分类：
编程语言 时间：
2019-06-26 01:02:40
阅读次数：
130
"题目" 这道题目其实和上一题有点相似。 N的三次方是肯定过不了的，N的2次方是解决方案。 可以用HashTable，Dictionary,Map等等， 但是最优的思路是，将数组排序，从两头开始计算两个数的和，最终效率为N的3次方 class Solution { public: map,int m ...
分类：
其他好文 时间：
2019-06-25 15:00:16
阅读次数：
91
Js中用方法sort()为数组排序。sort()方法有一个可选参数，是用来确定元素顺 以上方法可以实现对数组按数值大小排序JS中sort()函数问题 ...
分类：
Web程序 时间：
2019-06-19 23:19:50
阅读次数：
171
题目链接 http://codeforces.com/problemset/problem/571/B 题意 给数组，得到公式最小值。 题解 由题分成的子数组只有两种长度，每种长度的数组数量也是固定的。那么就是如何分，怎么计算目标值。 易得子数组内部的目标值等于最大值 最小值。 贪心在于原始数组排序 ...
分类：
其他好文 时间：
2019-06-11 12:43:28
阅读次数：
110
我们提到数组排序都会想到数组的sort方法，这个方法用起来的确很方便，其原理还是用到了我们的冒泡排序，sort函数接受一个参数，参数为一个函数，如果不指定参数，则按照则按unicode码顺序排列。 其实源码实现也不是很难，首先我们要知道的这是数组上的一个方法，肯定是写在数组构造函数的原型上，这样所有 ...
分类：
编程语言 时间：
2019-06-10 11:55:31
阅读次数：
143
题目描述： 不使用比较排序，实现一个数组排序 时间复杂度O(N)，额外空间复杂度O(N) 解题思路： 使用桶排序思维，申请一个额外数组，叫桶，用来记录数字出现的次数，然后输出即可，但桶排序一般适用于0-9的元素数字排序，因为此时桶只需申请0-9的空间，若array元素为999，则桶的空间至少得申请0 ...
分类：
编程语言 时间：
2019-06-07 13:04:08
阅读次数：
137
