46077898-CSDN博客

原创 1.3二分查找--第一个错误的版本

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 public class Solution extends VersionControl { public int firstBadVersion(int n) { int l=1,r=n; while(l&

2022-01-24 22:40:18 154

原创 1.2二分查找

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

2022-01-24 22:35:37 116

原创 1.1二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target 如果目标值存在返回下标否则返回 -1。 class Solution { public int search(int[] nums, int target) { int low = 0, high = nums.length - 1; while (low <= high) { int mid = ...

2022-01-24 21:34:12 501

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人