首页 > 二分查找-I

牛客题解官

发表于 2022-04-22 11:39:15

题目的主要信息：给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target 找到目标值的下标如果找不到返回-1 举一反三：学习完本题的思路你可以解决如下题目： BM18.二维数组中的查找 BM19.寻找峰值 BM21.旋转数组方法：二分法（推荐使用）知识点：分治分展开全文

猫头鹰的咖啡馆

发表于 2021-10-20 10:27:59

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型展开全文

大铁锤5号

发表于 2022-07-07 17:40:17

简单的二分查找前提：数组有序（可先排序），无重复数组（可单独处理） 1. 一般使用左闭右开区间，感觉代码容易一点点，不要记太多的套路，直接一套带走，左闭右开 2. 二分查找特别需要注意左右的区间: 这里很容易写错，所以最好的办法是在纸上画一个数组，要记住边界的限定，时刻在心中默念展开全文

牛客420080390号

发表于 2022-03-15 20:09:40

```# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def search(self 展开全文

叫什么都行呀

发表于 2022-09-10 11:02:04

int search(int* nums, int numsLen, int target ) { // write code here &n 展开全文

旺旺汪汪大旺财

发表于 2022-03-08 10:52:52

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型展开全文

amber-cape

发表于 2022-03-14 15:12:43

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ function search( nums , target ) 展开全文

宫水三叶的刷题日记

发表于 2021-08-27 14:17:24

朴素做法一个朴素的做法，从前往后进行处理，直到遇到符合条件的位置。代码： import java.util.*; public class Solution { public int search (int[] nums, int target) { int n = n 展开全文

KEY.L

发表于 2022-06-24 21:22:38

二分作为一个最为普通且需要我们具备的简单算法无论在何时何地都有许多的妙用，可以和许许多多的算法加以结合~~~~ 而且有衍伸的二分，三分等等..... 首先要明白：二分的本质是二段性不是单调性。。。。当想找不满足性质的边界值（红***域的右边界值）二分左区间的右端展开全文

码农后端

发表于 2022-11-08 11:20:04

class Solution: def search(self,nums,target): left=0 #左指针初始索引为0 &nbs 展开全文

薇薇啵啵

发表于 2022-03-16 20:32:14

自己第一遍写的 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛