数组相关算法java，找出需求的数据

较好的算法还是先排序。其他用Set或Map都还要把Set和Map操作里面的算法复杂性考虑进去。“(数组是无序的，考虑排序的话一定会超过限制)”，这个限制是哪里来的？不要暗示自己被限制了。

如果数组是连续的则可以用byte[] b = new byte[n+1];然后遍历一遍原数组，将遍历的值放入b的下标中计数，最后为1的那个下标表示数据是单独的。
这样的话总最多做3n+3次操作就能找全单独的数。
如果数组里面的数是无规律的，那么可以用两个hashset进行计算，其中一个为全set，set在每次add操作时返回boolean值，将返回boolean为fasle的数据再
放入第二个set，最后用第一个set做removeAll(第二个set),剩余的就是单独的数。当然如果数组大小接近虚拟机内存大小，那么这样做会导致内存溢出。