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/
基于快速排序的思想,对所有球根据颜色进行排序,之后要删除的话,一遍遍历就行了