leetcode704:二分查找

二分查找

给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1

java 复制代码
public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length-1;
        int mid = -1;
        while(left<=right){
            mid = left+right/2;
            if(nums[mid] == target){
                break;
            }
            if(nums[mid] < target){
                left = mid+1;
            }
            if(nums[mid] > target){
                right = mid - 1;
            }
        }
        return mid;
    }

二分查找

相关推荐
小张成长计划..10 分钟前
双向链表的实现
数据结构·链表
s1533517 分钟前
数据结构之顺序表,链表,栈,队列
数据结构·数据库
Wo3Shi4七33 分钟前
双向队列
数据结构·算法·go
Wo3Shi4七37 分钟前
列表
数据结构·算法·go
Wo3Shi4七43 分钟前
链表
数据结构·算法·go
Wo3Shi4七1 小时前
数组
数据结构·算法·go
CoovallyAIHub1 小时前
YOLOv13都来了,目标检测还卷得动吗?别急,还有这些新方向!
深度学习·算法·计算机视觉
北方有星辰zz1 小时前
数据结构:栈
java·开发语言·数据结构
zl_dfq1 小时前
数据结构之 【树的简介】(树的(相关)概念、二叉树的概念、部分性质、满二叉树、完全二叉树)
数据结构
转转技术团队2 小时前
边学边做:图片识别技术的学习与应用
后端·算法