力扣--704.二分查找

前言

以后的学习笔记也都会更新到这里来，希望以后每天能够一直坚持做力扣的题，虽然不知道用不用的上，但是学习总没有错啦，每天坚持学习一点，量变总会引起质变的啦。

二分查找的概念

二分查找也叫折半查找，顾名思义它是通过每次折半数列的长度来查找需要的那一个数，也就是说它每次都是查找有序数列的一半，直至找到需要查找的那个数。运用二分查找需要满足两个要求：1.查找的序列应当有序 2.查找的序列应当使用顺序结构储存（如数组）。二分算法时间复杂度O(log2n)。以下是我的理解：

力扣题目–704.二分查找

以下是我的解题思路

最后是这一道题的代码实现：

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