Java如何找出数组中重复的数字
更新时间：2018年08月29日 11:53:55 作者：SCU阳光
这篇文章主要为大家详细介绍了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实现。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了SpringBoot全局异常处理与定制404页面的相关资料,本文通过实例代码图文相结合给大家介绍的非常详细，需要的朋友可以参考下2007-09-09
这篇文章为大家分享了25个让Java程序员更高效的Eclipse插件，感兴趣的朋友可以参考一下2015-12-12
这篇文章主要为大家介绍了Java8接口的默认方法，还为大家默认方法的多重继承，感兴趣的朋友可以参考一下2016-01-01
spring中@Transactional 注解失效的原因及解决办法
面试中经常会被问到事务失效的场景有哪些,本文主要介绍了spring中@Transactional 注解失效的原因及解决办法,具有一定的参考价值,感兴趣的可以了解一下2024-06-06
这篇文章主要介绍了java UDP通信客户端与服务器端,结合实例形式分析了java基于UDP通信的客户端与服务器端具体实现技巧及相关操作注意事项,需要的朋友可以参考下2020-01-01
Java远程执行shell命令出现java: command not found问题及解决
这篇文章主要介绍了Java远程执行shell命令出现java: command not found问题及解决方案，具有很好的参考价值，希望对大家有所帮助。2023-07-07
SpringCloud Alibaba使用Seata处理分布式事务的技巧
在传统的单体项目中，我们使用@Transactional注解就能实现基本的ACID事务了，随着微服务架构的引入，需要对数据库进行分库分表，每个服务拥有自己的数据库，这样传统的事务就不起作用了，那么我们如何保证多个服务中数据的一致性呢？跟随小编一起通过本文了解下吧2021-06-06
这篇文章主要介绍了Java并发编程之Condition源码分析，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
这篇文章主要介绍了java 定时任务详细介绍及实例代码的相关资料,需要的朋友可以参考下2017-03-03
这篇文章主要介绍了Java对比两个实体的差异分析，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
最新评论