C/C++:求最长连续数组。

###题目:给定一个数组,求该数组中最长的连续子数组

eg:a[7]={1,2,3,4,5,7,8,} 返回5

####分析:如果依次找出所有连续子数组其时间复杂度就会较高,所以对于数组问题我们优先考虑时间复杂度为O(n)的方法。分析如下:

①:依次遍历每个数值,如果该数值为前一个数值+1,则代表连续,使用临时变量+1即可。
②:当碰到不连续的值时,则需要将统计临时变量重置,且只需要从当前位置进行往后判断,因为当出现不连续的点时,前面连续部分的数肯定是最多的,因此不需要再进行遍历。

③:当后面存在长度更长的子数组时,再对临时变量进行更新。

附上主要函数代码:(代码还可以改进,临时写的)

int FindArray(int *a , int n)
{
	int temp =1;
	int temp2 = 0;
	for(int i = 1; i <n ;i++)
	{
		if(a[i] = a[i-1]+1)
			temp++;
		else
		{
			if(temp>temp2)
				temp2 = temp
			temp = 1;
		}
		if(temp>temp2)
				temp2 = temp;
	}
	return temp2;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值