leetcode 278 First Bad Version C++

来源:互联网 发布:linux软件下载 编辑:程序博客网 时间:2024/06/17 14:40

两个点:

1.二分法

2.越界

    int firstBadVersion(int n) {        int max = 0;        int min = 0;        int cur = n;                while((max-min)!=1){            if(isBadVersion(cur)){                max = cur;            }else{                min = cur;            }            cur = min + (max-min)/2;        }        return max;    }


0 0