java数组去重复的数字_Java如何实现数组中查询重复的数字

本篇文章给大家带来的内容是关于Java如何实现数组中查询重复的数字，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。

题目一：找到数组中重复的数字。

在一个长度为N的数组里的所有数字都在0——n-1的范围之内，数组中某些数字是重复的，但是不知道有几个数字是重复了，也不知道数字重复了几次，请找到数组中任意一个重复的数字。

解决方法一：将这个数组排序，从排序的数组中找到重复的数字是一件很容易的事情。只需要从头到尾扫描排序后的数组就可以了，排序一个长度为N的数组需要O(nLogn)的时间。

解决方法二：利用哈希表来解决，从头到尾扫描数组的每一个数字，每次扫描到一个数字的时候，就判断是否在哈希表中是否有这个数字，这个算法的时间是O(N)，但它的时间效率是一个大小为O(N)的哈希表为代价的。

解决方法三：我们重排这个数组，从头到尾依次扫描这个数组中的每一个数字，当扫描到下标为i的数字的时候，就比较这个数字的值(m)是不是等于i，如果相等，则将m的值付给i，如果不相等，则拿他和m下标对应的值比较，直到找到所有重复的数值为止。