算法题,一个箱子里有N个颜色各异的球,如何筛选出颜色相似度大于90%的球并删除?需要保证最优性能?

RT,我的写法是

编号 1,2,3,4,5,6,7,~N个球。

先第一个球和第二个,第三个,第四个,第五个球对比。一直到N。

然后第二个球和第三个,第四个,第五个,一直到N。

以此类推。

但是面试官摇了摇头。。

颜色相同的删除?也就是说相同的去重,只保留一个吗?

leetcode有个和这个相似 去看看吧

https://leetcode-cn.com/problems/majority-element/solution/duo-shu-yuan-su-by-leetcode-solution/

基于快速排序的思想,对所有球根据颜色进行排序,之后要删除的话,一遍遍历就行了