LeetCode Search Insert Position

最新推荐文章于 2019-02-13 15:00:16 发布

原创最新推荐文章于 2019-02-13 15:00:16 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

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

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

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;
}