# Binary Search 二分查找

最经典的题 LC034 万剑归宗 递归的二分查找 迭代的二分查找

## case 11:

```

left = target) R = P - 1

0 1 2
L P R // P = 1， R = P - 1;
0   1 2  // P < 1, L = R, L = P + 1;
LPR
0  1 2 // L > R, return L;
PR L

把等号给R
return L;
P 停在 target 左侧
```

&#x20;\### case 12:

```

left  target) R = P - 1
else (P  1, R = P - 1;
0 1 2   // L > R, return R.
  R LP

把等号给L
return R;
P 停在 target 右侧
```

## case 21:

```

left  target)  R = P - 1;
else (P 
```

## case 22:

```

left < right 找 1
if (P = target) R = P - 1;

0 1 2
L P R // P = 1, R = P - 1
0   1  2
LR  P // L == R, return L + 1;

等号给R
LR都在target左侧
返回P;
```
