Java怎样找出数组中重复的数字-创新互联
小编给大家分享一下Java怎样找出数组中重复的数字,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!
为曾都等地区用户提供了全套网页设计制作服务,及曾都网站建设行业解决方案。主营业务为成都网站制作、网站建设、曾都网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!题目描述:找出数组中重复的数字,具体内容如下
在一个长度为n的数组里的所有数字都在 0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如:如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出的是重复的数字2或者3
这个面试题是剑指offer中的面试题3,,下面我用java代码实现。
算法步骤:
从头到尾依次扫描数组中的每个数字。
1. 当扫描到下表为i的数字时,首先比较这个数字(用m表示)是不是等于下标i;
2. 如果是,则接着扫描下一个数字;如果不是,则再拿它和第m个数字进行比较。
3. 如果它和第m个数字相等,就找到了一个重复的数字(也就是下标 i 和下标 m 的位置都出现了)
4. 如果它和第m个位置数字不相等,就把第i个数字和第 m 个数字交换。
5. 接下来我们再重复这个比较、交换的过程,知道我们发现一个重复的数字。
import java.util.Scanner; public class Main { public static void getRepeateNum( int[] num) { int NumChange; System.out.println("重复数字是:"); for(int index = 0; index < num.length; index++) { while(num[index] != index) { if(num[index] == num[num[index]]) { System.out.print(num[index]+" "); break; } else { NumChange = num[num[index]]; num[num[index]] = num[index]; num[index] = NumChange; } } } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int[] num = new int[5]; //数组长度可以自己定义 System.out.println("请输入一组数据:"); for(int i = 0; i < 5; i++) { num[i] = scanner.nextInt(); } getRepeateNum(num); } }
其实还可以使用java中的Map实现。
看完了这篇文章,相信你对“Java怎样找出数组中重复的数字”有了一定的了解,如果想了解更多相关知识,欢迎关注创新互联行业资讯频道,感谢各位的阅读!
网站栏目:Java怎样找出数组中重复的数字-创新互联
转载源于:http://scyanting.com/article/cogiss.html