題目描述：找出數組中重復的數字，具體內容如下

在一個長度為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如何找出数组中重复的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。