【题目】腾讯面试题:给你10 分钟时间,根据上排给出十个数,在其下排填出对应的十个数,要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下:[0,1,2,3,4,5,6,7,8,9]
【思路】首先要明白题目意思,每个都要对应正确。下排的数应是[6,2,1,0,0,0,1,0,0,0]。可以设置下排bottom数组,计算对应上排数字在下排出现的次数,只要不成功,每次都从头开始再统计一次,一个一个验证,直到符合条件;
【代码】
【题目】腾讯面试题:给你10 分钟时间,根据上排给出十个数,在其下排填出对应的十个数,要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下:[0,1,2,3,4,5,6,7,8,9]
【思路】首先要明白题目意思,每个都要对应正确。下排的数应是[6,2,1,0,0,0,1,0,0,0]。可以设置下排bottom数组,计算对应上排数字在下排出现的次数,只要不成功,每次都从头开始再统计一次,一个一个验证,直到符合条件;
【代码】