【二分查找】学习总结

二分查找： 

（1） 一般的二分查找：

         例如：找球号问题：  在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。

            这就是普通的二分查找，把所有的球号存入ans[ ]数组了，从小到大排序，然后二分查找，假设共n个球吧（数组中0----n-1）