/*给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。[0,1,1,2,2,5,5] 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(lo... ...
分类：
编程语言 时间：
2019-01-11 21:21:04
阅读次数：
201
本文比第一篇，采用了类实现。增加了运算符重载等功能。本来有序数组是不能修改某个位置的值的，因为这样会打破数组的有序性；但为了演示，保留了修改的方法，但为此增加了排序。 ...
分类：
编程语言 时间：
2019-01-08 21:05:06
阅读次数：
181
问题：两个已经排好序的数组，找出两个数组合并后的中位数（如果两个数组的元素数目是偶数，返回上中位数）。 感觉这种题目挺难的，尤其是将算法完全写对。因为当初自己微软面试的时候遇到了，但是没有想出来思路。看网上写了一堆解法，但是将思路说得非常清楚的少之又少。 如果我们去掉数组比中位数小的k个数，再去掉比 ...
分类：
编程语言 时间：
2019-01-03 23:34:42
阅读次数：
282
【题目】： 给定两个有序数组arr1和arr2，再给定一个整数k，返回所有的数中第K小的数 举例： arr1=[1, 2, 3, 4, 5]，arr2=[3, 4, 5]，k=1 1是所有数中第1小的数，所以返回1 arr1=[1, 2, 3]，arr2=[3, 4, 5, 6]，k=4 3是所有数 ...
分类：
编程语言 时间：
2019-01-01 17:29:08
阅读次数：
196
【题目】： 给定一个有序数组arr，调整arr使得这个数组的左半部分没有重复元素且升序，而不用保证右部分是否有序 例如： arr=[1, 2, 2, 2, 3, 3, 4, 5, 6, 6, 7, 7, 8, 8, 8, 9]，调整之后arr=[1, 2, 3, 4, 5, 6, 7, 8, 9, ...
分类：
编程语言 时间：
2019-01-01 15:25:11
阅读次数：
223
【题目】： 有序数组arr可能经过一次旋转处理，也可能没有，且arr可能存在重复的数。例如，有序数组[1, 2, 3, 4, 5, 6, 7]，可以旋转处理成[4, 5, 6, 7, 1, 2, 3]等。给定一个可能旋转过的有序数组arr，返回arr中的最小值 题目来源：左程云老师《程序员代码面试指 ...
分类：
编程语言 时间：
2019-01-01 14:58:28
阅读次数：
207
有兴趣学习教流c/c++的小伙伴可以加群：941636044 有兴趣学习教流c/c++的小伙伴可以加群：941636044 问题 由于某些怪异的原因，下面这段C++代码表现的异乎寻常—-当这段代码作用于有序数据时其速度可以提高将近6倍，这真是令人惊奇。 #include <algorithm> #i ...
分类：
编程语言 时间：
2018-12-26 22:22:38
阅读次数：
253
title: 求包含每个有序数组(共k个)至少一个元素的最小区间 toc: false date: 2018 09 22 21:03:22 categories: OJ tags: 归并 给定k个 有序 数组, 每个数组有个N个元素，找出一个最小的闭区间，使其包含每个数组中的至少一个元素。 关于最小 ...
分类：
编程语言 时间：
2018-12-26 20:03:38
阅读次数：
376
https://leetcode.com/tag/array/ ...
分类：
编程语言 时间：
2018-12-25 10:15:44
阅读次数：
210
