leetcode 278 First Bad Version(第一个错误的版本)C++ 二分法

xiaoxiao2021-03-01  16

所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。
// Forward declaration of isBadVersion API. bool isBadVersion(int version); class Solution { public: int firstBadVersion(int n) { int start = 1, end = n; while (start < end) { int mid = start + (end-start) / 2; // 总是取中间数,或者中间数-0.5 if (!isBadVersion(mid)) start = mid + 1; else end = mid; } return start; } };
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。
转载请注明原文地址: https://www.6miu.com/read-3350020.html

最新回复(0)