题目描述：找出 数组 中重复的数字，具体内容如下
在一个长度为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. 接下来我们再重复这个比较、交换的过程，知道我们发现一个重复的数字。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 |
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实现。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
原文链接：https://blog.csdn.net/xzp_12345/article/details/78368916
查看更多关于Java如何找出数组中重复的数字的详细内容...