1349 数字在有序序列中出现的次数

#include
#include
using namespace std;

int getleft(int a[],int n,int value)
{
	//find the first one
	for(int i=0;i value)
			if(i==0)
				return -1;
			else
				return i;
	}
	if(i==n)
		return n;

	return -1;
}

int main()
{
	int n,m,k;
	int *a;

	while(scanf("%d",&n)!=EOF)//第一行输入
	{

		a = new int[n];

		for(int i=0;i



1,极端情况要想清楚。都考虑到、并处理掉,才可以。

2,数组的长度受内存大小限制,太大的话就要另想算法了。

3,用二分查找更好。怎么样设计两种不同的二分查找?




你可能感兴趣的:(Jobdu,剑指offer)