存在一个数组,数组大小为2n+2,里面有n对个数,例如:1,2,2,3,4,1.(数组是无序的,考虑排序的话一定会超过限制)这,6个数中的单独的数就是3,4,要你用你能想到的最高效率的方法找出来
4条回答
- little_how 2016-04-20 08:40关注
如果数组是连续的则可以用byte[] b = new byte[n+1];然后遍历一遍原数组,将遍历的值放入b的下标中计数,最后为1的那个下标表示数据是单独的。
这样的话总最多做3n+3次操作就能找全单独的数。如果数组里面的数是无规律的,那么可以用两个hashset进行计算,其中一个为全set,set在每次add操作时返回boolean值,将返回boolean为fasle的数据再
放入第二个set,最后用第一个set做removeAll(第二个set),剩余的就是单独的数。当然如果数组大小接近虚拟机内存大小,那么这样做会导致内存溢出。数字无规律的情况可能还有更好的计算方法,但是因为时间关系,也没太细想。以后有时间可以补上。
解决 无用评论 打赏 举报
悬赏问题
- ¥15 微带串馈天线阵列每个阵元宽度计算
- ¥15 keil的map文件中Image component sizes各项意思
- ¥30 BC260Y用MQTT向阿里云发布主题消息一直错误
- ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
- ¥15 划分vlan后,链路不通了?
- ¥20 求各位懂行的人,注册表能不能看到usb使用得具体信息,干了什么,传输了什么数据
- ¥15 Vue3 大型图片数据拖动排序
- ¥15 Centos / PETGEM
- ¥15 划分vlan后不通了
- ¥20 用雷电模拟器安装百达屋apk一直闪退