首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2013-10-10 
排序数组中重复最对的数字长度题目:在 1,2,2,3,3,3,4,5,5,6中1,2.2,3.3.3,4,5.5,6都是平台。试编写一个程序

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

题目:在 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;}

热点排行