"题目链接" 【题解】 如果没有旋转这么一说。 那么问题就是一道普通的二分查找的题目。 加上旋转之后。也没有让这个题变难多少。 问题的关键在于。 在二分查找的时候。 能够想到用nums[0]这个元素来确定当前二分枚举到的元素是在哪一个区间里面的。 即是在左边那个上升区间里面,还是在右边那个上升区间里 ...
分类：
编程语言 时间：
2020-02-10 10:05:41
阅读次数：
48
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 通常用sort函数从小到大排序。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的 ...
分类：
编程语言 时间：
2020-02-08 09:46:37
阅读次数：
92
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值，返回?[ 1, 1]。 题解 二分查找找目标值的第一个和最后一个。 代码 ...
分类：
编程语言 时间：
2020-02-06 14:18:39
阅读次数：
67
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 ...
分类：
编程语言 时间：
2020-02-03 20:49:18
阅读次数：
88
1. 我的笨比做法 将整个数组平移 （太笨比了） 2. 实际上 本题的关键只要把不同的元素移到数组的左侧就行 ...
分类：
编程语言 时间：
2020-02-03 11:40:51
阅读次数：
57
1 #include <stdio.h> 2 3 #define ASC 0 //升序，从左到右，从小到大 4 #define DESC 1 //降序，从左到右，从大到小 5 #define TRUE 1 //布尔值，真 6 #define FALSE 0 //布尔值，假 7 8 typedef i ...
分类：
编程语言 时间：
2020-02-01 15:56:52
阅读次数：
89
1 题目 "LeetCode第26题" ,给出一个非降序的数组,删除重复的元素. 2 覆盖移动 题目明确要求不能使用额外的数组空间,一开始,没想到什么好的算法. 但是,它又有提示,不需要考虑数组中超出新长度后面的元素,所有,就想到了覆盖移动这样的方法. 思想很简单,就是使用两个下标,一个下标表示要返 ...
分类：
编程语言 时间：
2020-01-31 23:13:08
阅读次数：
149
 