LeetCode之Search Insert Position

扶云啊

于 2014-04-09 22:59:37 发布

阅读量722

点赞数

分类专栏： LeetCode 文章标签： leetcode Search Insert

本文链接：https://blog.youkuaiyun.com/daydayyup/article/details/23304801

版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

int searchInsert(int A[], int n, int target)//Search Insert Position
	{
		if(n==0||A==NULL) return 0;
		int index;
		for (int i=0;i<n;i++)
		{
			if(i==0&&A[i]>target) return 0;
			if(i==n-1&&A[i]<target) return n;
			if (A[i]==target)
			{return i;
			}
			else if (A[i]<target&&A[i+1]>target)
			{return i+1;
			}
		}
	}