LeetCode(704)的二分查找 (简单)

题目描述:

704. 二分查找

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

示例 1:

复制代码
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

示例 2:

复制代码
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

代码:

第一种:

class Solution {

public int search(int[] nums, int target) {

int i=0,j=nums.length-1;

while(i<=j){

int mid=(i+j)>>>1;

if(target<nums[mid]){

j=mid-1;

}else if(nums[mid]<target){

i=mid+1;

}

else{

return mid;

}

}

return -1;

}

}

第二种:

class Solution {

public int search(int[] nums, int target) {

int i=0,j=nums.length;

while(i<j){

int mid=(i+j)>>>1;

if(target<nums[mid]){

j=mid;

}else if(nums[mid]<target){

i=mid+1;

}

else{

return mid;

}

}

return -1;

}

}

第三种:

class Solution {

public int search(int[] nums, int target) {

int i=0,j=nums.length;

while(j-i>1){

int mid=(i+j)>>>1;

if(target<nums[mid]){

j=mid;

}else {

i=mid;

}

}

if(nums[i]==target){

return i;

}else{

return -1;

}

}

}

相关推荐
飞桨PaddlePaddle2 小时前
Wan2.1和HunyuanVideo文生视频模型算法解析与功能体验丨前沿多模态模型开发与应用实战第六期
人工智能·算法·百度·音视频·paddlepaddle·飞桨·deepseek
Starry_hello world2 小时前
C++ 快速幂算法
c++·算法·有问必答
石去皿3 小时前
力扣hot100 91-100记录
算法·leetcode·职场和发展
圣保罗的大教堂4 小时前
leetcode 2799. 统计完全子数组的数目 中等
leetcode
SsummerC5 小时前
【leetcode100】组合总和Ⅳ
数据结构·python·算法·leetcode·动态规划
YuCaiH5 小时前
数组理论基础
笔记·leetcode·c·数组
尤物程序猿5 小时前
【2025面试Java常问八股之redis】zset数据结构的实现,跳表和B+树的对比
数据结构·redis·面试
2301_807611495 小时前
77. 组合
c++·算法·leetcode·深度优先·回溯
SsummerC7 小时前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划
好易学·数据结构7 小时前
可视化图解算法:二叉树的最大深度(高度)
数据结构·算法·二叉树·最大高度·最大深度·二叉树高度·二叉树深度