给定一个排序数组，你需要在 "原地" 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 "原地" 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入 ...
分类：
编程语言 时间：
2020-03-26 01:17:58
阅读次数：
79
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = ...
分类：
编程语言 时间：
2020-03-25 23:15:43
阅读次数：
72
删除排序数组中的重复项 给定一个排序数组，你需要在原地算法删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 (原地算法)修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: ~~~Python class Solutio ...
分类：
编程语言 时间：
2020-03-18 13:55:05
阅读次数：
57
题目要求： 解题思路： 1. 当数组长度为偶数时，它们各自的中位数下标为：mid1=(n-1)/2; mid2=(n-1)/2; 当arr1[mid1] < arr2[mid2]时，目标中位数一定在arr1[mid1+1,,,,,,n]和 arr2[0,,,,,mid2]之间，不可能在其余区间；因为 ...
分类：
编程语言 时间：
2020-03-18 13:29:35
阅读次数：
87
1 class Solution 2 { 3 public: 4 vector<int> searchRange(vector<int>& nums, int target) 5 { 6 auto it = find(nums.begin(),nums.end(),target); 7 if(it ...
分类：
编程语言 时间：
2020-03-17 19:31:11
阅读次数：
57
26. 删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回 ...
分类：
编程语言 时间：
2020-03-17 08:25:53
阅读次数：
49
33. 搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你 ...
分类：
编程语言 时间：
2020-03-17 08:08:41
阅读次数：
71
目的 基于快速排序对数组进行排序，数组元素可以是结构体。 前提 qsort属于内置函数，需要包含头文件 stdlib.h 函数原型 用户自定义函数 指明具体的比较对象 结构体排序 多级排序 用于结构体内有多个成员时，当x相同时，比较y，以此类推即可。 调用 ...
分类：
编程语言 时间：
2020-03-15 20:27:16
阅读次数：
58
题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 具体思路： 考虑二分法。 方法一：直接调用函数 python中的bisect库提供二分查找和插入。其中bisect_left()时，插入点 ...
分类：
其他好文 时间：
2020-03-14 16:52:51
阅读次数：
60
题目 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例?1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 ...
分类：
编程语言 时间：
2020-03-12 23:24:24
阅读次数：
58
