h2219
发表于 2021-2-17 22:04:33
下面有大哥说100万行怎么办？用个取巧的方法，数据写入数据库，读出的时候使用降序或者升序，不再使用n-1的循环（浪费资源）使用while判断循环语句。
62436234
发表于 2021-2-17 22:08:50
O(N)的实现方法是创造一个freq（n）的vector，开始都是-1 先跑一遍input 算出freq 在跑的时候某个地方是等于0的话就可以返回了
汇家地产小丽
发表于 2021-2-17 22:13:07
你搞的太复杂了，hashset判重就可以
直视死亡之魔眼
发表于 2021-2-17 22:17:24
不排序，直接读取数字放map，数字当key，出现次数当value，都不需要完整遍历就能拿到重复球
哀远道
发表于 2021-2-17 22:21:41
如果数组长度100万个，那么这个双重循环的效率非常低，用hashset更快些！