牛客在线编程101-17 二分查找-I

淡淡的烟草味﹌ 2023-10-04 19:44 52阅读 0赞

题目  
请实现无重复数字的升序数组的二分查找

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

数据范围：0 \\le len(nums) \\le 2\\times10^50≤len(nums)≤2×10  
5  
， 数组中任意值满足 |val| \\le 10^9∣val∣≤10  
9

进阶：时间复杂度 O(\\log n)O(logn) ，空间复杂度 O(1)O(1)  
解析

import java.util.*;
    
    
    public class Solution {
        
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 
         * @param nums int整型一维数组 
         * @param target int整型 
         * @return int整型
         */
        public int search (int[] nums, int target) {
        
            // write code here
            int left = 0; 
            int right = nums.length - 1;
            while(left <= right) {
        
                int mid = (left + right) >> 1;
                if(nums[mid] > target) {
        
                    right = mid - 1;
                } else if (nums[mid] < target) {
        
                    left = mid + 1;
                } else {
        
                    return mid;
                }
            }
            return -1;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，52人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客网面试必刷：BM17 二分查找-I

牛客网面试必刷：BM17 二分查找-I 前言一、什么是二分查找？二、二分查找具体代码 1.第一种写法：left <= right

曾经终败给现在/ 2024年03月22日 15:13/ 0 赞/ 59 阅读

相关牛客在线编程101-18 二维数组中的查找

描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和

╰+攻爆jí腚メ/ 2023年10月04日 19:44/ 0 赞/ 54 阅读

相关牛客在线编程101-17 二分查找-I

题目请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 targe

淡淡的烟草味﹌/ 2023年10月04日 19:44/ 0 赞/ 53 阅读

相关牛客在线编程101-18 二维数组中的查找

题目在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组

电玩女神/ 2023年10月04日 19:33/ 0 赞/ 64 阅读

相关牛客刷题：二分查找排序（JAVA版）

牛客刷题：二分查找/排序（JAVA版）每一步代码，都有我的注释，我感觉应该挺详细了，不懂可以私聊我，我都会讲解的 BM17 二分查找 ![在这里插入图片描述

淩亂°似流年/ 2023年09月26日 11:51/ 0 赞/ 75 阅读

相关二分查找-II（C++牛客网）

解题思路：（1）二分查找，先左原则 class Solution { public: / 代码中的类名、方法名、参数名

喜欢ヅ旅行/ 2022年11月16日 05:50/ 0 赞/ 174 阅读

相关牛客网在线编程题规范实例

牛客网华为笔试题通过案例，注意要引入包和输出： import java.util.Scanner; public class Main {

矫情吗；*/ 2022年09月24日 10:28/ 0 赞/ 263 阅读

相关牛客网在线编程输入输出

多行输入：输入第一个数据为接下来要输入的行数，接下来的几行每一行仅有一个数字。 const readline = require('readline'); c

淩亂°似流年/ 2022年06月18日 06:56/ 0 赞/ 233 阅读

相关牛客网在线编程——二维数组中的查找

今天是第二次用牛客的在线编程，上次还是去年的七月一号，已然过去近一年的时间，遇到了不少坑，首先题目看错了，没看到数据是有序的，其次就是对二维数组的输入有些不解，是用户手动输入还

- 日理万妓/ 2022年01月22日 09:19/ 0 赞/ 249 阅读

相关选牛（二分查找）

\227. 选牛[ ][Link 1] 题目描述在一条坐标轴上，有n头奶牛，第i头奶牛的位置是Xi。FJ现在要选出三头奶牛去比赛，不妨假设选择了奶牛a，b，c

淡淡的烟草味﹌/ 2022年01月07日 15:23/ 0 赞/ 181 阅读