摘要：
题目描述 思路 基础二分搜索模板 本质：找到第一个大于等于target的元素的下标 注意： 该题目不存在重复元素 存在一种特殊情况：target > nums的最大值,此时插入的位置正好是left的位置 方法一： class Solution { public int searchInsert(in 阅读全文
posted @ 2023-12-19 20:28
Ac_c0mpany丶
阅读(26)
评论(0)
推荐(0)
摘要：
题目描述 思路： 二分查找之寻找左右侧边界 两个关键点：1. 数组有序；2. 时间复杂度O(log n) 方法一： class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || 阅读全文
posted @ 2023-12-19 20:27
Ac_c0mpany丶
阅读(17)
评论(0)
推荐(0)
摘要：
题目描述 思路 如果nums[left] <= nums[mid]，则[left, mid]有序 如果nums[left] > nums[mid]，则[mid，right]有序 方法一： class Solution { public int search(int[] nums, int targe 阅读全文
posted @ 2023-12-19 20:27
Ac_c0mpany丶
阅读(13)
评论(0)
推荐(0)
摘要：
题目描述 思路 基础二分查找模板的考察。 方法一： class Solution { public int search(int[] nums, int target) { if (nums == null || nums.length == 0) return -1; int left = 0, 阅读全文
posted @ 2023-12-19 20:26
Ac_c0mpany丶
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号