加入有一个游戏包含很多标签,这个时候有一个游戏推荐的栏目,其规则如下:
- 首先寻找标签完全一致的游戏,有4个就提取4个
- 不够4个就寻找标签有一个不同的游戏,
- 依次类推直到全不相同的游戏
好像有什么二进制运算啥的,但是搞不清楚。跪求大佬指引?
假设你的一个游戏和标签是按照id绑定的,那么直接按照匹配个数排序就好了吧。二进制解决方案没想到
func findGame(labels [][]int, label []int){
findSame := func(sli1, sli2 []int) (num int){
for i := range sli1{
for j := range sli2{
if sli1[i] == sli2[j]{
num ++
break
}
}
}
return
}
sort.Slice(labels, func(i, j int) bool {
return findSame(label, labels[i]) > findSame(label, labels[j])
})
}
如果绑定的id还是有序的那么还能在寻找匹配个数时再优化