<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
</body>
<script>
const arr = [3, 5, 19, 22, 25, 33, 45, 47, 57, 66, 71, 78];
console.log(init(arr, 88))
console.log(init(arr, 66))
console.log(init(arr, 22))
function init(A, x) {
let l = 0;
let r = A.length - 1;
let guess;
while (l < r) {
guess = Math.floor((l + r) / 2);
if (A[guess] === x)
return guess
else if (A[guess] > x) {
r = guess - 1
} else {
l = guess + 1
}
}
return -1
}
</script>
</html>
1. 我们先声明最左边为 0 ，最右边为传入数组的长度 ，
guess 表示为中间值
let l = 0;
let r = A.length - 1;
let guess;
2. 做一个判断 当左边右边的时候 程序运行 反之 返回 -1
while (l < r) {
}
return -1
3. 做判断
（1) 当 A[guess] 这个中间值刚好等于 我们要查找的值时 返回 guess
(2) 当 A[guess] 大于查找的值 时 ,
设置最右边 r 为 r = guess - 1
比如 A[0] 到 A[guess - 1 ] 这期间的所有值
(3) 当 A[guess] 小于查找的值 时 ,
设置最左边 l 为 l = guess + 1
比如 A[guess +1 ] 到 A [length-1 ] 这期间的所有值
guess = Math.floor((l + r) / 2);
if (A[guess] === x)
return guess
else if (A[guess] > x) {
r = guess - 1
} else {
l = guess + 1
}