二分法
文章平均质量分 55
LeetCode
清水雅然君
这个作者很懒,什么都没留下…
展开
-
每日题解:LeetCode 33. 搜索旋转排序数组
[题目地址]https://leetcode-cn.com/problems/search-in-rotated-sorted-array/题目描述已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]注意,数组 [a[0], a[1], a[2], …, a[n-1]原创 2021-04-10 23:47:33 · 134 阅读 · 0 评论 -
每日题解:LeetCode 35. 搜索插入位置
题目地址个人博客地址题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0解法JAVAclass Solution { public in原创 2020-07-17 22:00:40 · 297 阅读 · 0 评论 -
每日题解:LeetCode 1300. 转变数组后最接近目标值的数组和
题目地址个人博客地址题目描述给你一个整数数组 arr 和一个目标值 target ,请你返回一个整数 value ,使得将数组中所有大于 value 的值变成 value 后,数组的和最接近 target (最接近表示两者之差的绝对值最小)。如果有多种使得和最接近 target 的方案,请你返回这些整数中的最小值。请注意,答案不一定是 arr 中的数字。示例 1:输入:arr = [4,9,3], target = 10输出:3解释:当选择 value 为 3 时,数组会变成 [3,原创 2020-06-14 17:37:34 · 157 阅读 · 0 评论