排序数组中重复最对的数字长度
题目:在 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 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;}