二分
二分查找
zhuiguang3494
这个作者很懒,什么都没留下…
展开
-
4. 寻找两个正序数组的中位数 hard
Leetcode笔记目录4. 寻找两个正序数组的中位数 hardLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结hard)一、题目描述给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗?示例1:输入: nums1 = [1,3], nums2 = [2]输出: 2.00000解释: 合并数组 = [1,2,3] ,中原创 2020-11-04 09:45:07 · 139 阅读 · 0 评论 -
540. 有序数组中的单一元素 Medium
Leetcode笔记目录135. 分发糖果 hardLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结一、题目描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2:输入: nums = [5,原创 2020-10-31 23:26:48 · 116 阅读 · 0 评论 -
154. 寻找旋转排序数组中的最小值 II hard
Leetcode笔记目录154. 寻找旋转排序数组中的最小值 II hardLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结一、题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [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-10-31 22:01:05 · 89 阅读 · 0 评论 -
81. 搜索旋转排序数组 II Medium
Leetcode笔记目录81. 搜索旋转排序数组 II MediumLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结一、题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [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原创 2020-10-31 18:32:45 · 112 阅读 · 0 评论 -
33. 搜索旋转排序数组 Medium
Leetcode笔记目录33. 搜索旋转排序数组 MediumLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结一、题目描述给你一个升序排列的整数数组 nums ,和一个整数 target 。假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。示例1:输入: nums = [4,5原创 2020-10-31 18:03:00 · 70 阅读 · 0 评论 -
34. 在排序数组中查找元素的第一个和最后一个位置 Medium
Leetcode笔记目录69. x 的平方根 EasyLeetcode笔记目录一、题目描述二、解题过程1.思想2.代码三、总结一、题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例1:输入: 4输出: 2示例2:输入: 8输出: 2解释: 8 的平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。二、解题过程1.思想典型的二分查找算法,由于二原创 2020-10-28 09:52:15 · 108 阅读 · 0 评论