leetcode刷题DAY1

最新推荐文章于 2026-01-03 03:21:30 发布

原创最新推荐文章于 2026-01-03 03:21:30 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #算法

本文详细介绍了二分查找算法的实现方法，通过一个简单的函数演示了如何在一个已排序的数组中查找特定的目标元素，并返回其下标。文章提供的示例代码清晰地展示了二分查找的基本流程，包括初始化搜索范围、迭代更新中间位置以及判断目标值与当前中间值的关系。

704.二分查找
输入：一组已排序的数组
输出：目标元素的下标

// nums为已从小到大排序的数组，numsSize为数组元素个数，target为查找目标元素
int search(int* nums, int numsSize, int target){
    int left=0, right=numsSize-1;
    int mid=0;
    while(left<=right){
	    mid=(left+right)/2;
	    if(target<nums[mid]){
	        right=mid-1;
	    }
        else if(target>nums[mid]){
	        left=mid+1;
	    }
        else{
	        return mid;
	    }
	}
	return -1;
}