剑指Offer 二分查找

查找插入位置

思路：查找是满足两个条件：1 该位置上的值大于等于t

                                                  2 该位置前一位置上的数大于t

考虑两个边界问题                   1 该位置的值大于等于t时，mid等于0，说明数组的值都比t大，返回0

                                                  2 二分查找结束没找到，说明数组的值都比t小，返回数组长度。

山峰数组的顶部

思路：left取1，right取length-2,如果mid的值大于左右两边的值，则返回，找不到返回负一

排序数组中只出现一次的数字

思路：2对2对出现，考虑分组，直接数组长度除以2，进入循环后获取中间组的组号，并i=mid*2,获取该组第一个数字下标，如果该位置的数和下一位置的数不等，则结果在前面，相等则在后面，如果该位置和下一位置的数不等，且前一对值相等，则找到结果，

注意考虑边界i<length-1,mid=0

按权重生成随机数

注意：while(left<=right)边界不一定都能取到,因为left,right都是加1减1处理，像在此题中right可取length或length-1,如果写length,则length必定取不到。 

求平方根

思路：如果一个数 mid*mid<=num,且(mid+1)*(mid+1)>num,则mid为结果

狒狒吃香蕉

思路：每天吃香蕉数m范围为1到堆中最大香蕉数量num，1到num二分查找，hour<=H且hour-1>H则hour为答案