LeetCode刷题(12)--搜索插入位置

题目描述

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。
示例:
输入: [1,3,5,6], 5
输出: 2

示例:
输入: [1,3,5,6], 2
输出: 1

示例:
输入: [1,3,5,6], 7
输出: 4

示例:
输入: [1,3,5,6], 0
输出: 0

解题思路

int Search(int a[],int n,int val)
{
	int i;
	for(i=0;i<n;i++)
	{
		if(val<=a[i])
			return i;
	}
	return i;
}
int main()
{
	int a[4]={1,3,5,6};
	cout<<Search(a,4,5)<<endl;
	cout<<Search(a,4,2)<<endl;
	cout<<Search(a,4,7)<<endl;
	cout<<Search(a,4,0)<<endl;
	return 0;
}

结果:

分析:
1.定义一个数组。
2.遍历此数组，若目标值小于等于此时数组下标对应的值，返回此时数组下标。

演示
输入: [1,3,5,6], 7
输出: 4

1.i=0时，判断7是否小于等于1，不是，继续。
2.i=1时，判断7是否小于等于3，不是，继续。
3.i=2时，判断7是否小于等于5，不是，继续。
4.i=3时，判断7是否小于等于6，不是，遍历结束，跳出循环，i=i+1=3+1=4，直接return i=4。