题目：在 1,2,2,3,3,3,4,5,5,6中1,2.2,3.3.3,4,5.5,6都是平台。试编写一个程序，接受一个数组，把这个数组中最长的平台找出来。在上面的例子中就是3.3.3就是该数组中最长的平台。
分析：排序给我们带来的好处是在o(n)的时间复杂度就能解决这个问题。下面看代码：
#include <iostream>
#include <cassert>
using namespace std;int FindLongestArraySolution1(int arr[],int len)
{assert(arr && len>=0);int maxLen = 0x80000000;int sublen = 1;for(int i=1; i<len; ++i){if(arr[i]==arr[i-1]){++sublen;maxLen = sublen>maxLen?sublen:maxLen;}elsesublen = 1;}return maxLen;
}int main()
{const int size = 10;int arr[size]={1,2,2,2,3,3,3,3,5,5};cout<<FindLongestArraySolution1(arr,size)<<endl;system("pause");return 0;
}
那么怎么用最短的代码，最少的变量来实现这个问题呢，需要思考一下，下面看代码;
#include <iostream>
#include <cassert>
using namespace std;int FindLongestArraySolution2(int arr[],int len)
{assert(arr && len>=0);int sublen = 1;for(int i=1; i<len; ++i){if(arr[i]==arr[i-sublen])++sublen;}return sublen;
}int main()
{const int size = 10;int arr[size]={1,2,2,2,3,3,3,3,5,5};cout<<FindLongestArraySolution2(arr,size)<<endl;system("pause");return 0;
}