leetcode First Bad Version

题目链接
思想：二分查找。
结论：
在这里面二分查找要有一个变形。条件如下
1如果end小于start那么返回start。
原因是如果end小于start代表。start所指的是false的。
2如果end==start
要分情况：如果start是true。那么start+1一定是false的。返回start+1
如果start是false那么返回start。、
代码

/* The isBadVersion API is defined in the parent class VersionControl.
      boolean isBadVersion(int version); */

public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
        return findHelp(1,n);
    }
    public int findHelp(int begin,int end)
    {

        if(end<begin)
        {
            return begin;
        }

        if(end==begin)
        {
            if(isBadVersion(begin))
            {
                return begin;
            }
            else
            {
                return begin+1;
            }
        }

        int middle=(begin/2+end/2);
        if(isBadVersion(middle))
        {
            return findHelp(begin, middle-1);
        }
        else//good
        {
            return findHelp(middle+1, end);
        }
    }
} 

测试用例1 2 3 4 其中2是第一个false版本