腾讯面试题：上排下排次数的两种思路

这是一道腾讯面试题

问题描述：

给你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次....  
以此类推..   

算法：

有两种思路

①编程解决

对下排数组a进行n遍修正（次数n未知），直到求出符合要求的下排数组b

修正过程为：对上排的每个元素a[i]，从头对下排进行遍历，求出i在下排