给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出 ...
分类：
其他好文 时间：
2019-03-25 21:53:19
阅读次数：
125
统计一个数字在排序数组中出现的次数。 博客 www.51msk.cn 1.有序的数组查找，使用二分法2.二分法查找第一次出现的位置，二分法查找最后一次出现的位置，end - start +1 ...
分类：
编程语言 时间：
2019-03-20 14:26:37
阅读次数：
250
【题目】 给定两个有序数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。要求时间复杂度O(logN)，空间复杂度O(1） 【举例】 例如 arr1 = [1, 2,3,4]，arr2 = [3,4,5,6]。 总共8个数，则中位数就是第 4 小的数，为 3. 例如 ar ...
分类：
编程语言 时间：
2019-03-20 01:23:01
阅读次数：
188
题目描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: ...
分类：
其他好文 时间：
2019-03-19 01:26:05
阅读次数：
146
介绍array_multisort方法 array_multisort — 对多个数组或多维数组进行排序.其php 手册中的说明如下： 代码如下: bool array_multisort ( array &$arr [, mixed $arg = SORT_ASC [, mixed $arg = ...
分类：
其他好文 时间：
2019-03-12 13:48:39
阅读次数：
184
https://leetcode-cn.com/problems/sort-array-by-parity/description/ * * algorithms * Easy (69.43%) * Total Accepted: 12.3K * Total Submissions: 17.7K *... ...
分类：
编程语言 时间：
2019-03-08 09:19:32
阅读次数：
203
题目一 数字在排序数组中出现的个数 题目描述 统计一个数字在排序数组中出现的次数。 解决思路 写两个二分查找分别找第一个和最后一个该数字，然后可直接出计算有几个该数字。时间复杂度为O(logn)。 这里使用二分查找的递归写法，形式可以写得更简洁（见书）。 当输入不符合规则返回 1。注意形参len表示 ...
分类：
编程语言 时间：
2019-02-28 13:08:10
阅读次数：
185
题目： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 示例 2: 解题思路： 因为时间复杂度为O(log n) 级别 ...
分类：
编程语言 时间：
2019-02-27 13:02:19
阅读次数：
224
一、收获： 1.qsort函数对数组、结构体等进行排序 #include <stdlib.h>//必须用stdlib.h，没用.h不用namespace不行 参数:1待排序数组首地址 2数组中待排序元素数量 3各元素的占用空间大小 4指向函数的指针,用于确定排序的顺序 eg: （1）重写cmp，固定 ...
分类：
其他好文 时间：
2019-02-23 01:30:03
阅读次数：
301
