排序数组中重复最对的数字长度

2014-11-23 23:36:41 · 作者: · 浏览: 4
题目:在 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   
#include   
using namespace std;  
  
int FindLongestArraySolution1(int arr[],int len)  
{  
    assert(arr && len>=0);  
    int maxLen = 0x80000000;  
    int sublen = 1;  
    for(int i=1; imaxLen sublen:maxLen;  
        }  
        else  
            sublen = 1;  
    }  
    return maxLen;  
}  
  
int main()  
{  
    const int size = 10;  
    int arr[size]={1,2,2,2,3,3,3,3,5,5};  
    cout<

那么怎么用最短的代码,最少的变量来实现这个问题呢,需要思考一下,下面看代码;
#include   
#include   
using namespace std;  
  
int FindLongestArraySolution2(int arr[],int len)  
{  
    assert(arr && len>=0);  
    int sublen = 1;  
    for(int i=1; i