二分查找理论性总结

二分查找：
1.最后一个为right，第一个为left（r：m-1，l：m+1）；
2.left变化区间向右缩小，right变化区间向左缩小；
3.边界判断条件尤其是等号添加时可在脑中模拟 ；
4.6种变形包括基本写法熟烂于心

ps：
最后返回的都是R；
第一个if判断条件(不管是arr[mid] <= key还是arr[mid] < key) ，都是L的操作，也就是去右边寻找；
如果是寻找最后一个 等于key的， if(arr[mid] <= key) L = mid + 1; 不过最后要判断R的合法性以及是否存在key；
如果是寻找最后一个 小于等于 key的，也是if(arr[mid] <= key) L = mid + 1；不过最后直接返回R；
如果是寻找最后一个 小于 key的，则判断条件是 if(arr[mid] < key) L = mid + 1 ，最后返回R

最后返回的都是L；
如果是寻找第一个等于key的，是if( arr[mid] >= key) R = mid - 1，且最后要判断L的合法以及是否存在key；
如果是寻找第一个大于等于key的，也是if(arr[mid] >= key) R = mid - 1，但是最后直接返回L；
如果是寻找第一个大于key的，则判断条件是if(arr[mid] > key) R = mid - 1，最后返回L