【实习笔试面试题】2013网易互联网实习笔试算法题-找出最大连续自然数个数

题目

 一个无序自然数数组，比如[100,2,1,3]求在0(n)时间复杂度内求出最大的连续自然数个数：输出应该是3

思路

先给无序数组排序，然后再对排完序的数组进行处理，找到他的最大连续自然数个数
解释一个函数：

其中max表示要求的树，sum表示暂时的数，因为一个序列中连续的数有很多，每次查找的时候我都通过sum保存，到每次结束时和max比较一下，当>max，就把sum赋给max。

难点在于while里面的if，else if与else 

if表示这一个与下一个相差一就对sum+1
else if表明遇到相同数的跳过，不做sum的加
else 表明结束一次比较，加和

int find(int num[],int count){
    int sum=1,max=0,temp=0;
    while(temp<count){
        if(num[temp]+1==num[temp+1]){   sum++;temp++;}
        else if(num[temp]==num[temp+1]) {temp++;}
        else{
            if(sum>max){ max = sum; sum=1;}
            temp++;
        }
    }
    cout<<max<<endl;
return 0;

源代码

#include <iostream>
#include <algorithm>
using namespace std;
int num[1000];
int find(int num[],int count){
    int sum=1,max=0,temp=0;
    while(temp<count){
        if(num[temp]+1==num[temp+1]){   sum++;temp++;}
        else if(num[temp]==num[temp+1]) {temp++;}
        else{
            if(sum>max){ max = sum; sum=1;}
            temp++;
        }
    }
    cout<<max<<endl;
    return 0;
}
void main()
{
    int count=0;
    while(cin>>num[count]&& num[count]!=0){
        count++;
    }   
    sort(num,num+count);
    find(num,count);
}