题目描述 统计一个数字在排序数组中出现的次数。 思路：排序数组即排好序的数组，对于排好序的数组，我们就会想到二分法， 本题就是用二分法查找到值，则返回下标，再在此值左右两边计数查找。 代码： int BinarySearch(vector<int> data,int low,int high,int ...
分类：
编程语言 时间：
2018-06-03 14:49:00
阅读次数：
141
原题网址：https://www.lintcode.com/problem/search-in-rotated-sorted-array-ii/description 描述 跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 是否会影响运行时间复杂度？ 如何影响？ 为何会影响？ 写出一个函数判断给定 ...
分类：
编程语言 时间：
2018-06-02 21:28:09
阅读次数：
242
LeetCode 地址：https://leetcode.com/problems/maximum-gap/description/ 题目描述 给定一个未排序数组，找出排序后的元素之间的最大间隔。 要求用线性时间复杂度实现。 例如：输入为【3,6,9,1,10】，输出应为最大间隔3。 题目分析 线性 ...
分类：
编程语言 时间：
2018-05-29 20:43:21
阅读次数：
725
题目：合并已排序数组 难度：Easy 题目内容： Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. 翻译： 给定两个排序的整数数组nums1和nums2，将nums ...
分类：
编程语言 时间：
2018-05-29 01:40:38
阅读次数：
194
该题的难度分级是Hard，那么难在哪里呢？我们先来看题目。 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1: 示例 2: 当你看到要求的时间复杂度为O(log (m+n))，你想到了 ...
分类：
编程语言 时间：
2018-05-29 00:25:48
阅读次数：
265
qsort函数包含在stdlib.h头文件中。 void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：待排序数组首地址；数组中待排序元素数量；各元素的占用空间大小（一般用si ...
分类：
其他好文 时间：
2018-05-27 00:57:41
阅读次数：
178
一、max_by,min_by根据条件取出数组中的最大值最小值 二、find 找出匹配的第一个元素 三、select 找出匹配的所有元素 四、排序 五、自定义排序 ...
分类：
编程语言 时间：
2018-05-24 23:02:46
阅读次数：
289
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0 示例 2:nums1 = [1, 2]nums2 = [3, 4] ...
分类：
编程语言 时间：
2018-05-24 22:19:11
阅读次数：
214
冒泡排序 冒泡排序（buble sort）是一个比较入门的排序算法。顾名思义，它根据将最大（或最小）的数依次冒泡从而实现排序。 如下图所示，白色部分为待排序数组，红色部分为已找出的“较大的”数，每次迭代只需从白色部分找出其中最大的数字，直至找出n-1个“较大的”数后，数组已排序。 注：找出n-1个“ ...
分类：
编程语言 时间：
2018-05-22 22:12:03
阅读次数：
220
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1: nums1 = [1, 3] nums2 = [2] 中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [ ...
分类：
编程语言 时间：
2018-05-21 14:34:16
阅读次数：
173
