解：
class Solution {
public int search(int[] nums, int target) {
if (nums == null || nums.length == 0) {
return -1;
}
if (nums.length == 1) {
return (nums[0] == target) ? 0:-1;
}
int low = 0;
int high = nums.length - 1;
while(low <= high) {
int mid = (low + high) >> 1;
if (nums[mid] == target) {
return mid;
} else if (nums[mid] > target) {
high = mid - 1;
} else {
low = mid + 1;
}
}
return -1;
}
}
/**
* 测试用例 nums: [-1] ; target: 1
[1, 3]; target 5;
*/
文章概述 二分查找法介绍 简单查找与二分查找对比 二分查找 二分查找算法主要思想：在有序列表中查找指定元素，先从...
二分查找 二分查找的思想 二分查找（Binary Search）算法，也叫折半查找算法。 二分查找针对的是一个有序...
[TOC] 二分查找的基础模板 二分查找靠左的Index基础模板 二分查找靠右的Index基础模板 二分查找插入t...
二分查找法 二分查找法（递归）
二分查找（递归） 二分查找（非递归）
二分查找（递归） 二分查找（非递归）
什么是二分查找？二分查找，也叫折半查找（Binary Search），它是一种效率较高的查找方法。二分查找的条件：...
二分查找 1、二分查找(Binary Search) 2、二分查找的基本思想 swift算法实现
可查找重复元素的二分查找算法 二分查找算法思想：又称为 折半查找，二分查找适合对已经排序好的数据集合进行查找。假设...
姓名：吕彬 学号：16130140354 【嵌牛导读】 二分查找也属于顺序表查找范围，二分查找也称为折半查找。二分...
本文标题：二分查找
本文链接：https://www.haomeiwen.com/subject/szqwbqtx.html
网友评论