二分法
会流泪de鱼
这个作者很懒,什么都没留下…
展开
-
Leetcode81. 搜索旋转排序数组 II
Leetcode81. 搜索旋转排序数组 II题目:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: ...原创 2020-03-11 23:46:21 · 111 阅读 · 0 评论 -
Leetcode154. 寻找旋转排序数组中的最小值 II
Leetcode154. 寻找旋转排序数组中的最小值 II题目:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1:输入: [1,3,5]输出: 1示例 2:输入: [2,2,2,0,1]输出: 0题解:二分法相......原创 2020-03-12 10:43:45 · 174 阅读 · 1 评论 -
Leetcode153. 寻找旋转排序数组中的最小值
Leetcode153. 寻找旋转排序数组中的最小值题目:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0题解......原创 2020-03-12 10:40:09 · 95 阅读 · 0 评论 -
Leetcode33. 搜索旋转排序数组
Leetcode33. 搜索旋转排序数组题目:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(logn)O(log n)O(logn) 级别。...原创 2020-03-11 23:19:27 · 103 阅读 · 0 评论 -
eetcode704. 二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。原创 2023-02-23 09:48:48 · 169 阅读 · 0 评论 -
Leetcode34. 在排序数组中查找元素的第一个和最后一个位置
Leetcode34. 在排序数组中查找元素的第一个和最后一个位置题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]......原创 2020-03-12 13:01:16 · 101 阅读 · 0 评论 -
Leetcode35. 搜索插入位置
Leetcode35. 搜索插入位置题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 :输入: [1,3,5,6], 5输出: 2题解:标签:二分查找如果该题目暴力解决的话需要 O(n)O(n)O(n)的时间复杂度,但是如果二分的话则可以降低到 O(logn)O(logn...原创 2019-12-31 17:13:11 · 225 阅读 · 0 评论