二分法记录

二分法也是偶尔会使用到的算法，适合递增或者递减的数组求最大值或者最小值的场景，此时效率是比较高的
二分法的复杂度是logN
关于时间复杂度的解释和举例我选了一篇简单易懂的csdn，大家可以了解一下
时间复杂度概念和计算方法举例

也是刷了一下二分法最经典的题，就简单的记录一下。二分法就是不断的切割递增或者递减的序列，通过简单粗暴的形式掐头去尾的把搜索范围极限化，最终得到想要的结果

比如牛客亲题[-1,0,3,4,6,10,13,14],13
数组如上，找出数组中与目标13相同的数字并返回下标
这就是典型二分法的题目了，因为是递增数组，就简简单单的切它！从1/2切，判断target和nums[mid]值的大小关系后重新选择left和right，继续1/2处切它！直到nums[mid] == target ,或者nums[left] == target || nums[right] == target就完事了

int FindTarget(int left, int right, int target, int *nums){
    //首先判断，left和rgiht相连时，就没有mid了，所以target只能在nums[left]或者nums[right]或者no了
    if(left == right - 1) {
        if((nums[left] != target) && (nums[right] != target) ) {
            return -1;
        } else {
            if(nums[left] == target) {
                return left;
            }
            else {
                return right; 
            }           
        }
    }

	//确立mid值，用作二分切割的判断，如果nums[mid]大于target，target至少一定在右边，所以此时left要重新赋值为mid,反之亦然
    int mid = (left + right) / 2;
    if(nums[mid] < target) {
        left = mid;
        right = right;
    } 
    else if ( nums[mid] > target) {
        left = left;
        right = mid;
    } 
    else {
        return mid;
    }
    //递归就行了，8个数变五个，五个变三个，三个变两个，两个出结果。最后直接返回结果
    return checknum(left, right, target, nums);
}