传送门：[LeetCode] 4. 寻找两个有序数组的中位数 题目描述 给定两个大小为 m 和 n 的有序数组 和 。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 和 不会同时为空。 示例 1: 示例 2: 分析 1. 首先两个有序数组，合并 ...
分类：
编程语言 时间：
2019-09-26 21:11:08
阅读次数：
84
在开发的过程中，我们很多时候会遇到需要将两个数组合并成一个数组的情况出现。 这里总结一下在JavaScript中合并两个数组的方法。 for循环数组 这个方式是最简单的，也是最容易实现的。 另外也可以用增强型for循环或forEach()方法去实现。 for循环这种方式几乎没有任何问题，只是很多追求 ...
分类：
编程语言 时间：
2019-09-14 10:22:52
阅读次数：
99
数组Array 1.数组的创建方式 字面量方式创建： 使用构造函数的方式创建（使用new关键字对构造函数进行创建对象） 2.数组的赋值 3.数组的常用方法 3.1 concat：把几个数组合并成一个数组 3.2 join：将数组中的元素使用指定的字符串连接起来，他会形成一个新的字符串 3.3 将数组 ...
分类：
其他好文 时间：
2019-09-03 23:53:17
阅读次数：
180
需求 有这么两个数组 想要这样的结果 方案一 此方案为最原始方法，简单，但过于low 方案二 此方案使用了ES6中的map，简洁，但本质还是遍历，显得有些low 方案三 此方案使用了ES6+递归，显得高大上起来了。 方案四 此方案是方案三的加强版，它能接受多个数组映射成对象数组，威力无比！ ...
分类：
编程语言 时间：
2019-09-02 11:36:42
阅读次数：
321
首先考虑归并排序： 归并排序为什么能相比普通的排序方法，将时间复杂度从O(n^2)提升至O(nlogn)? 最主要的一点是引入了两个有序数组合并的思想，真正提升效率就是在这个地方。 首先我们考虑，如果两个数组无序的话，比如： 如果使用O(n^2)的方法，在这样一个数组中，每一个数都要跟其他的数比较一 ...
分类：
编程语言 时间：
2019-08-22 11:05:07
阅读次数：
98
将新的数组合并到num1 思路：从最后两个数组的最后一位开始遍历 空间复杂度为O(1),时间复杂度为O(m+n) 即从不产生循环移动的那端开始 ...
分类：
编程语言 时间：
2019-08-15 18:59:42
阅读次数：
80
题目描述：寻找两个有序数组合并后的中位数，要求算法时间复杂度为O(log(m+n)) 参考官方题解。 说到中位数，两个序列合并后的中位数下标一定是m+n+1/2或中间两位数的平均数。 我们只需要不断地划分两个序列直到找到答案即可，划分序列可以用二分法， 用二分法寻找i，由于左右两部分数量一定相同，所 ...
分类：
其他好文 时间：
2019-08-05 18:59:24
阅读次数：
67
数组合并了相同类型的对象，而元组（Tuple）合并了不同类型的对象。 简单的例子 定义一对值分别为 string 和 number 的元组： 当赋值或访问一个已知索引的元素时，会得到正确的类型： 也可以只赋值其中一项： 但是当直接对元组类型的变量进行初始化或者赋值的时候，需要提供所有元组类型中指定的 ...
分类：
其他好文 时间：
2019-08-01 09:29:04
阅读次数：
353
剑指offer 面试题5的相关题目 2019.3 纽迈科技曾问过这个问题。 思路1 ：直接将两个数组合并在一起，然后排序，这时候需要考虑是快排还是啥的排序算法，压根没考虑数组的有序性！ 思路2：从头开始，分别比较对应数组，小的留下，这里需要一个问题，若2个数组的len不一样，这时候你要将剩下的那个较 ...
分类：
编程语言 时间：
2019-07-20 00:24:44
阅读次数：
120
数组去重 查找元素 数组降序 迭代数组 将map转为数组 合并数组 合并map 判断map中key是否存在 ...
分类：
编程语言 时间：
2019-07-05 21:06:26
阅读次数：
130
