二分查找
练 习 二分查找 知识点
小万是个小趴菜
只希望自己->日富一日,年富一年
展开
-
力扣简单题_374猜数字大小
题目:猜数字游戏的规则如下:每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况(-1,1 或 0):-1:我选出的数字比你猜的数字小 pick < num1:我选出的数字比你猜的数字大 pick > num0:我选出的数字和你猜的数字一样。恭喜!你猜对了!pick == num原创 2022-01-05 17:34:40 · 130 阅读 · 0 评论 -
力扣简单题_367、有效的完全平方数
题目:给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如 sqrt 。我本来写的代码如下:class Solution { public boolean isPerfectSquare(int num) { boolean flag = false; int l = 1; int r = num; while(l <= r原创 2022-01-05 13:00:54 · 383 阅读 · 0 评论 -
力扣简单题_278.第一个错误的版本
题目描述:你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。力扣里提供了一个方法,/* The原创 2022-01-04 21:34:15 · 96 阅读 · 0 评论 -
力扣简单题_167.两数之和2-输入有序数组
题目:给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入 只对应唯一的答案 ,而且你 不可以 重复使用相同的元素。class Solution { public int[]原创 2021-12-22 09:25:28 · 152 阅读 · 0 评论 -
力扣简单题69_Sqrt(x)
题目:给你一个非负整数 x ,计算并返回 x 的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5class Solution { public int mySqrt(int x) { int start = 0 ; int end = x; int res = 0; while(start <= end原创 2021-12-21 16:25:45 · 132 阅读 · 0 评论 -
力扣简单题35_搜索插入位置
题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法class Solution { public int searchInsert(int[] nums, int target) { //时间复杂度为logN说明是二分查找 //当数组中只有一个元素 if(nums.length == 1){ if(num原创 2021-12-15 10:19:29 · 539 阅读 · 0 评论