添加题153，154，33，81

Author: ligecarryme

基础算法篇/二分搜索.md

@@ -208,6 +208,8 @@ var searchMatrix = function (matrix, target) {
 
 ##### [278. 第一个错误的版本](https://leetcode-cn.com/problems/first-bad-version/)
 
+假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用  bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。
+
 ```js
 var solution = function (isBadVersion) {
     /**
@@ -234,3 +236,137 @@ var solution = function (isBadVersion) {
 };
 ```
 
+##### [153. 寻找旋转排序数组中的最小值](https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/)
+
+假设按照升序排序的数组在预先未知的某个点上进行了旋转( 例如，数组  [0,1,2,4,5,6,7] 可能变为  [4,5,6,7,0,1,2] )。 请找出其中最小的元素。
+
+```js
+var findMin = function (nums) {
+    let start = 0
+    let end = nums.length - 1
+    let mid = 0
+    while (start + 1 < end) {
+        let mid = start + ((end - start) >> 1)
+        if (nums[mid] > nums[end]) { // 以最后的为target
+            start = mid
+        } else {
+            end = mid
+        }
+    }
+    if (nums[start] > nums[end]) {
+        return nums[end]
+    }
+    return nums[start]
+};
+```
+
+##### [154. 寻找旋转排序数组中的最小值 II](https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/)
+
+给你一个可能存在 **重复** 元素值的数组 `nums` ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 **最小元素** 。
+
+ ```js
+var findMin = function (nums) {
+    let start = 0
+    let end = nums.length - 1
+    let mid = 0
+    while (start + 1 < end) {
+        while (start < end && nums[start] === nums[start + 1]) {
+            start++
+        }
+        while (start < end && nums[end] === nums[end - 1]) {
+            end--
+        }
+        let mid = start + ((end - start) >> 1)
+        if (nums[mid] >= nums[end]) {
+            start = mid
+        } else {
+            end = mid
+        }
+    }
+    if(nums[start] > nums[end]){
+        return nums[end]
+    }
+    return nums[start]
+};
+ ```
+
+##### [33. 搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/)
+
+给你 **旋转后** 的数组 `nums` 和一个整数 `target` ，如果 `nums` 中存在这个目标值 `target` ，则返回它的下标，否则返回 `-1` 。
+
+```js
+var search = function (nums, target) {
+    let start = 0
+    let end = nums.length - 1
+    let mid = 0
+    while (start + 1 < end) {
+        let mid = start + ((end - start) >> 1)
+        if (nums[mid] === target) {
+            return mid
+        }
+        if (nums[start] < nums[mid]) {
+            if (nums[start] <= target && target <= nums[mid]) {
+                end = mid
+            } else {
+                start = mid
+            }
+        }
+        if (nums[end] > nums[mid]) {
+            if (nums[end] >= target && nums[mid] <= target) {
+                start = mid
+            } else {
+                end = mid
+            }
+        }
+    }
+    if (nums[start] === target) {
+        return start
+    } else if (nums[end] === target) {
+        return end
+    }
+    return -1
+};
+```
+
+##### [81. 搜索旋转排序数组 II](https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/)
+
+同上，数字可重复。
+
+```js
+var search = function (nums, target) {
+    let start = 0
+    let end = nums.length - 1
+    let mid = 0
+    while (start + 1 < end) {
+        let mid = start + ((end - start) >> 1)
+        if (nums[mid] === target) {
+            return true
+        }
+        while (start < end && nums[start] === nums[start + 1]) {
+            start++
+        }
+        while (start < end && nums[end] === nums[end - 1]) {
+            end--
+        }
+        if (nums[start] < nums[mid]) {
+            if (nums[start] <= target && target <= nums[mid]) {
+                end = mid
+            } else {
+                start = mid
+            }
+        }
+        if (nums[end] > nums[mid]) {
+            if (nums[end] >= target && nums[mid] <= target) {
+                start = mid
+            } else {
+                end = mid
+            }
+        }
+    }
+    if (nums[start] === target || nums[end] === target) {
+        return true
+    }
+    return false
+};
+```
+