小鲤算法（C）之二分

简单前言

      小鲤只是一条想要好运的笨鲤鱼>_<

专栏现在开始写，以后会再整理，各位看官先将就着。由于小鲤知识浅薄，有错的地方请斧正~~~

 二分

算法介绍.来自leetcode

 模板

//二分模板
int search(int* nums, int numsSize, int target){
    int left = 0;
    int right = numsSize - 1;
    while (left <= right) {
        int mid = (left + right) >> 1;
        if (nums[mid] == target) {
            return mid;
        }
        else if (nums[mid] < target) {   
            left = mid + 1;
        }
        else {
            right = mid - 1;
        }
    }
    return -1;
}

练手题

1.二分法求多项式单根

#include"stdi