【一道笔试题】找出最连续数字的最大长度
如下,一串递增数字数组,如12244466666666,找出其中相同数字最长的长度。补全if中的内容。
int find( int x[], int n) { int length = 0; for (i=1;i<n;i++) { if (/* 只能在这里填写代码哦 */ ) { length++; } } return length; }
小弟给出一个递归版:
int find(int x[], int n) { int length = 0; int i; for (i=1;i<n;i++) { if (x[i] == x[i-1] ? 1 :(length = (++length > (i = find(x + length,n - length)) ? length : i))?((i = n - 1) ? 0 : 0):0) { length++; } } return length; }
一网友的非递归版本:
int find( int x[], int n) { int length = 0; for (int i=1;i<n;i++) { if (((i == 1)&&(x[0] == x[1]) ? length++ : 0) || (x[i] == x[i - 1] && (x[i - length] == x[i])) || (i == 1)) { length++; } } return length; }
其实该网友的 x[i] == x[i - 1] 完全可以不要,可以优化为:
int find( int x[], int n) { int length = 0; for (int i=1;i<n;i++) { if (((i == 1)&&(x[0] == x[1]) ? length++ : 0) || (x[i - length] == x[i]) || (i == 1)) { length++; } } return length; }
作者:newcj
出处:http://newcj.cnblogs.com/
欢迎转载,但还请尊重劳动果实,保留此段声明并注明原文链接。