模板一的条件是: 初始条件：left = 0， right = x - 1
终止的时候：left > right
向左查找：right = mid - 1
向右查找：left = mid + 1
69. Sqrt(x)
这道题目跟最开始的二分是不一样的，有一丝丝的不一样
[left ,right] 左右都是闭区间
然后每一次的条件都是中间数的平方值是否大于目标值
当中间数小于等于目标值或者中间数加一大于目标值的时候，就说明找到目标值了
初始条件：left = 0， right = x - 1
终止的时候：left > right
向左查找：right = mid - 1
向右查找：left = mid + 1
给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。
示例 1：
输入：x = 4 输出：2 示例 2：
输入：x = 8 输出：2 解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
提示：
0 <= x <= 231 - 1
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/sq… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
/**
* @param {number} x
* @return {number}
*/
var mySqrt = function(x) {
// 这道题题目需要进行转化，就是中间的数自己相乘要小于目标数，而且中间数的下一个数要大于目标数
var left = 0
var right = x - 1
while(left <= right){
var mid = left + parseInt((right - left) / 2) // 中间数
if(mid * mid <= x && (mid + 1) * (mid+1) >= x ){
if((mid + 1) * (mid+1) == x)return mid + 1
return mid
}
// 中间的数大于目的数的时候,右边的数要变小
else if(mid * mid > x){
right = mid - 1
}
// 中间的数小于目的数的话，左边的数要变大
else if (mid * mid < x){
left = mid + 1
}
}
return 0
};
374. 猜数字大小
使用的区间左右都是闭区间
这道题目的关键在于明白我在不断的猜，如果我猜的数-中间数比较小，我就要让left变大，如果我猜的数-中间数比较大，我就要让right变小。
猜数字游戏的规则如下：
每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：
-1：我选出的数字比你猜的数字小 pick < num 1：我选出的数字比你猜的数字大 pick > num 0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num 返回我选出的数字。
示例 1：
输入：n = 10, pick = 6 输出：6 示例 2：
输入：n = 1, pick = 1 输出：1 示例 3：
输入：n = 2, pick = 1 输出：1 示例 4：
输入：n = 2, pick = 2 输出：2
提示：
1 <= n <= 231 - 1 1 <= pick <= n
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/gu… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
/**
* Forward declaration of guess API.
* @param {number} num your guess
* @return -1 if num is lower than the guess number
* 1 if num is higher than the guess number
* otherwise return 0
* var guess = function(num) {}
*/
/**
* @param {number} n
* @return {number}
*/
var guessNumber = function(n) {
// 这道题目的话，也是把中间条件给换了，
// 左边的数就是 我选出数 pick 会小于等于你的 n
// 也就是你从 1 ~ n 中选出一个数，我猜出是哪一个数
var left = 1
var right = n
while(left <= right){
var mid = left + parseInt((right - left) / 2)
// 如果选的数大于中位数[猜的数],我要猜更大的数，右移动
if(guess(mid) == 1){
left = mid + 1
}else if(guess(mid) == -1){
right = mid - 1
}else if (guess(mid) == 0){
return mid
}
}
};
33. 搜索旋转排序数组
这道题目的话，在于如何对数组进行区分，需要找到两段数组的最大值，然后进行比较，分开，然后使用二分查找即可
整数数组 nums 按升序排列，数组中的值 互不相同 。
在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。
给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。
示例 1：
输入：nums = [4,5,6,7,0,1,2], target = 0 输出：4 示例 2：
输入：nums = [4,5,6,7,0,1,2], target = 3 输出：-1 示例 3：
输入：nums = [1], target = 0 输出：-1
提示：
1 <= nums.length <= 5000 -10^4 <= nums[i] <= 10^4 nums 中的每个值都 独一无二 题目数据保证 nums 在预先未知的某个下标上进行了旋转 -10^4 <= target <= 10^4
进阶：你可以设计一个时间复杂度为 O(log n) 的解决方案吗？
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/se… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
// 首先找到0 这个位置，然后分成两段再用二分
// 找到一组数据中的两个分界点，就是数值变小的时候
var search = function(nums, target) {
var turn_min = Infinity
var len = nums.length
var zero_index = 0
// 得到零的位置
if (len == 1) {
if(nums[0] == target){
return 0
}else{
return -1
}
}
for(var i = 0;i < nums.length;i++){
if(nums[i] > nums[i + 1]){
//如果在 i 发生改变 ，是最大值，并且有最小值
zero_index = i + 1
}
}
var max
var min
// 如果目标在末尾段之内的话，就让最大值为末尾数，最小值为零对应的位置
if(nums[len - 1] >= target){
max = len - 1
min = zero_index
}else{
max = zero_index - 1
min = 0
}
while(min <= max){
var mid = min + parseInt((max - min) / 2)
if(nums[mid] == target) {
return mid
}
// 大的范围缩小
if(nums[mid] > target){
max = mid - 1
}
// 小的范围变大
else{
min = mid + 1
}
}
return -1
};
\
