中英题面 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 There are two sorted arrays nums1 and nums2 of size m and n respectively. 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m ...
分类:
编程语言 时间:
2018-05-20 10:50:57
阅读次数:
160
localeCompare() 1.数组内的元素是中文字符串的简单排序 2.数组内的元素是对象,以对象某一个属性进行排序 3.对国内的所有省份进行排序,并且首字母相同的第一个添加首字母 var provinceList = [ {"code": "82", "value": "澳门"}, {"cod ...
分类:
编程语言 时间:
2018-05-17 16:52:38
阅读次数:
230
// 题目描述 // 统计一个数字在排序数组中出现的次数。 public int GetNumberOfK(int [] array , int k) { int count = 0; for (int i=0;i<array.length;i++){ if (array[i]==k){ ... ...
分类:
编程语言 时间:
2018-05-17 11:52:40
阅读次数:
200
一.题目大意 给定一个数组A,对于数组A中的两个数字,如果排在前面的一个数字大于(必须大于,等于不算)后面的数字,则这两个数字组成一个逆序对。要求输出数组A中的逆序对的总数。例如,对于数组{7,5,6,4},一共存在5个逆序对,分别是(7,5)、(7,6)、(7,4)、(5,4)、(6,4)。 注: ...
分类:
编程语言 时间:
2018-05-15 20:58:46
阅读次数:
191
def searchInsert(nums, target): for i in nums: if i>=target: return nums.index(i) if nums[0]>=target: return 0 else: return len(nums) ...
分类:
编程语言 时间:
2018-05-15 00:32:50
阅读次数:
214
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以“引用”方 ...
分类:
编程语言 时间:
2018-05-13 16:51:04
阅读次数:
195
统计一个数字在排序数组中出现的次数。 统计一个数字在排序数组中出现的次数。 ...
分类:
其他好文 时间:
2018-05-13 13:56:29
阅读次数:
167
统计一个数字在排序数组中出现的次数。 解法一:顺序遍历 O(n) 解法二:用二分的思想 找出第一个k 和最后一个k O(logn) C++: ...
分类:
编程语言 时间:
2018-05-10 18:38:32
阅读次数:
179
$arr[0] = ['aa'=>123,'bb'=>'abc']; $arr[1] = ['aa'=>456,'bb'=>'dfe']; usort($arr,ss('aa')); function ss($key){ return function ($a,$b) use ($key) { re... ...
分类:
编程语言 时间:
2018-05-10 11:27:23
阅读次数:
178
1 、从排序数组中删除重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 备注:是一个排序数组 1 class Solution: 2 def remo ...
分类:
编程语言 时间:
2018-05-09 01:21:36
阅读次数:
592