LeetCode Search Insert Position

littlestream9527

于 2013-12-17 18:35:18 发布

阅读量481

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode

本文链接：https://blog.youkuaiyun.com/littlestream9527/article/details/17381619

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文介绍了一种使用二分查找算法解决特定问题的方法，并提供了一个具体的C语言实现示例。该算法能够在有序数组中查找目标值的位置或者确定插入位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题马虎了，提交了好几次，最简单的二分查找

int searchInsert(int A[], int n, int target) {
	int i=0,j=n-1;
	int mid;
	if (target<A[0])
		return 0;
	while(i<=j)
	{
		mid = (i+j)>>1;
		if (A[mid]==target)
			return mid;
		else
		{
			if (A[mid]<target)
				i = mid + 1;
			else
				j = mid - 1;
		}
	}
	return i;
}