百度二面的一道算法,当时没做出来,求解答

一道算法,当时没做出来,面试官说是一道经典算法,但是我没有找到

题目:第一行为0~~n-1的数组,第二行也有n个数,表示第一行的数字在第二行中出现的次数,问给出n求第二行的数字
例子:      第一行: 0 1 2 3 4 5 6
第二行: 3  2 1 1 0 0 0
表示   0 在第二行出现了3次
1 在第二行出现了2次
2 ,3 在第二行出现了一次
4,5,6在第二行出现的0次,
#百度#
全部评论
import copy def find(n):     nums1 = range(n)     nums2 = [0] * n     while True:         tmp = copy.deepcopy(nums2)         for i in range(n):             nums2[i] = nums2.count(i)         if tmp == nums2:             break     return nums2
点赞 回复
分享
发布于 2018-10-15 14:55
mark
点赞 回复
分享
发布于 2018-10-15 14:40
淘天集团
校招火热招聘中
官网直投
描述都不清楚 给的n代表啥?
点赞 回复
分享
发布于 2018-10-15 14:44
我觉得挺难的
点赞 回复
分享
发布于 2018-10-15 16:43
没看懂啥意思
点赞 回复
分享
发布于 2018-10-15 17:21

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务