Given a sorted array nums, remove the duplicates in-place such that duplicates appeared at most twice and return the new length. Do not allocate extra ...
分类：
编程语言 时间：
2019-10-05 00:34:49
阅读次数：
88
题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 num ...
分类：
编程语言 时间：
2019-10-04 21:15:27
阅读次数：
124
题目： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5 ...
分类：
其他好文 时间：
2019-10-03 22:06:33
阅读次数：
79
sort，可排序字符串，按照ASCII码排序。 但也可以穿一个比较函数，实现比较数组内容，排序数组的功能。 var arr = [40, 32, 45, 89, 93, 0, 46, 74]; var arr1 = arr.sort(function (a, b) { return a - b; } ...
分类：
编程语言 时间：
2019-10-02 16:56:36
阅读次数：
97
桶排序是指：将待排序数组中的元素划分为多个桶（范围段），对每个桶分别进行排序，将多个桶组合即为排序结果。 桶排序的时间复杂度为O(n + c), 其中n为待排序数据量，c = n * (logn - logm), m为桶的个数。极端情况下，当桶的个数与数据量相等时，桶排序时间复杂度为O(n)。 看一 ...
分类：
编程语言 时间：
2019-09-28 19:46:59
阅读次数：
120
链接：https://leetcode-cn.com/problems/search-insert-position 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3, ...
分类：
其他好文 时间：
2019-09-25 10:30:44
阅读次数：
94
题目链接：https://leetcode-cn.com/problems/search-insert-position/ 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1 ...
分类：
其他好文 时间：
2019-09-25 00:28:22
阅读次数：
90
题目描述统计一个数字在排序数组中出现的次数。分析：数组有序，采用二分查找无疑两种方法，时间复杂度差不多，都是利用二分查找，不过统计k出现的次数有所不同而已方法1：二分查找k，找到任意一个k的下标index，index向两边扩展即可方法2：二分查找k+0.5和k-0.5的插入位置index1和inde... ...
分类：
编程语言 时间：
2019-09-24 10:27:09
阅读次数：
67
①中文题目 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 n ...
分类：
编程语言 时间：
2019-09-18 00:48:19
阅读次数：
100
