给定一个数组,求其最长连号数的个数

例如:数组:{ 2,2,3,4,5,6,3,2 },最长连号{2,3,4,5,6},共有5个数

int EvenNumber(int* arr, int len)
{
	int tmp = 1;//保存连号数
	int count = 1;//统计最长的连号数
	for (int i = 0; i < len; i++)
	{
		if (arr[i + 1] == arr[i] + 1)//判断相邻两个数相等的条件
		{
			tmp++;		
			if (count < tmp)
			{
				count = tmp;//更新最长连号数
			}
		}			
		else
		{
			tmp = 1;
		}
	}
	return count;
}

你可能感兴趣的:(算法题)