Java实现数组中查询重复数字的方法

这篇文章主要介绍Java实现数组中查询重复数字的方法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

创新互联是专业的网站建设公司,提供网站建设,网站制作,网站设计等网站开发一体化解决方案;包括html5,成都小程序开发,网站定制,企业网站建设,购物商城网站建设,成都响应式网站建设公司,建网站,PHP网站建设,软件开发,软文营销,网站营销。欢迎做网站的企业前来合作洽谈,创新互联将竭诚为您服务!

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

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

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

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

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

Java实现数组中查询重复数字的方法

以上是Java实现数组中查询重复数字的方法的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!


新闻名称:Java实现数组中查询重复数字的方法
本文来源:http://myzitong.com/article/goehos.html