给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出:... ...
分类：
其他好文 时间：
2020-06-26 16:48:34
阅读次数：
48
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出... ...
分类：
编程语言 时间：
2020-06-26 16:35:46
阅读次数：
41
链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 思路 找出两段；通过找出满足条件：第一段的数字都大于第一个数。 第一次二分找出分段点，第二次二分求解。 代码 class Solution { public: in ...
分类：
编程语言 时间：
2020-06-25 23:26:56
阅读次数：
60
题目： 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl ...
分类：
编程语言 时间：
2020-06-25 21:08:47
阅读次数：
62
159. 寻找旋转排序数组中的最小值 中文English 假设一个排好序的数组在其某一未知点发生了旋转（比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2）。你需要找到其中最小的元素。 样例 样例 1: 输入：[4, 5, 6, 7, 0, 1, 2] 输出：0 解释： 数组中的最小 ...
分类：
编程语言 时间：
2020-06-25 15:23:51
阅读次数：
55
62. 搜索旋转排序数组 中文English 假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。 样例 例1: 输入: ...
分类：
编程语言 时间：
2020-06-25 14:01:30
阅读次数：
61
题目来源于力扣（LeetCode） 一、题目 922. 按奇偶排序数组 II 题目相关标签：排序、数组 提示： 2 <= A.length <= 20000 A.length % 2 == 0 0 <= A[i] <= 1000 二、解题思路 2.1 新数组存储方式 创建与数组 A 相同长度的新数组 ...
分类：
编程语言 时间：
2020-06-24 22:00:29
阅读次数：
65
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 function removeDuplicates(nums) { let obj = {} for(let i = nums.length-1;i > -1;i-- ){ let item = n ...
分类：
编程语言 时间：
2020-06-24 19:25:20
阅读次数：
51
34. 在排序数组中查找元素的第一个和最后一个位置 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array 题目 给定一个按照升序排列的整数数组 ...
分类：
编程语言 时间：
2020-06-24 18:03:28
阅读次数：
61
题目： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 解答：（其中一开始没有注意到target > nums[len - 1] 的情况） class Solution { public int ...
分类：
编程语言 时间：
2020-06-22 10:45:51
阅读次数：
54
