温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

Java怎样找出数组中重复的数字

发布时间:2021-02-08 10:18:54 来源:亿速云 阅读:532 作者:小新 栏目:编程语言

小编给大家分享一下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怎样找出数组中重复的数字”有了一定的了解,如果想了解更多相关知识,欢迎关注亿速云行业资讯频道,感谢各位的阅读!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI