給你10分鐘時間，根據上排給出十個數，在其下排填出對應的十個數

 

騰訊面試題：

給你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次....

以此類推..

自己小寫下,代碼如下

#include "iostream" //初始數列長度 #define LIST_LEN 10 int bottom[LIST_LEN]={0}; //統計下一行個數 //place：某一行的數值 *bottom：下一行對應的數值 int getFrequency(int place,int *bottom) { int count=0; for(int i=0;i<LIST_LEN;i++) if (bottom[i]==place) { count++; } return count; } int *Getoneline(int *data) { bool Ischange=true; //統計循環次數 int loop_count=0; while(Ischange) { Ischange=false; for(int j=0;j<LIST_LEN;j++) { int fre=getFrequency(*(data+j),bottom); if(bottom[j]!=fre) { bottom[j]=fre; Ischange=true; } } loop_count++; //調試信息 //for(int j=0;j<LIST_LEN;j++) // printf("%2d ",bottom[j],loop_count); //printf("/n"); //getchar(); } for(int j=0;j<LIST_LEN;j++) printf("%2d ",bottom[j]); printf(" loops:%3d/n",loop_count); return bottom; } void main() { int times=5; int start[]={0,1,2,3,4,5,6,7,8,9}; int *date_return=(int *) Getoneline(start); while (times--) { Getoneline(date_return); } system("pause"); }