Java如何找出数组中重复的数字_Java教程

Java如何找出数组中重复的数字

2021-05-28 13:43SCU阳光 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);

									 }

									}