您的位置:首页 > 其它

根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数

2017-01-15 11:53 363 查看
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。

上排的十个数如下:

0,1,2,3,4,5,6,7,8,9

举一个例子,

数值: 0,1,2,3,4,5,6,7,8,9

分配: 6,2,1,0,0,0,1,0,0,0

0在下排出现了6次,1在下排出现了2次,

2在下排出现了1次,3在下排出现了0次....

以此类推..

//找到对应数组
bool findCounterArray(int* src, int* counts, int len) {
if (!src || len < 1) {
return false;
}
int flag = false;
while (!flag) {
flag = true;
for (int i = 0; i < N; ++i) {
int curCount = getCount(counts, N, src[i]);
if (counts[i] != curCount) {
counts[i] = curCount;
flag = false;
}
}
//无结果
if (!counts[0]) {
return false;
}
}
return true;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐