題目描述：找出數(shù)組中重復(fù)的數(shù)字，具體內(nèi)容如下

在一個(gè)長(zhǎng)度為n的數(shù)組里的所有數(shù)字都在 0~n-1的范圍內(nèi)。數(shù)組中某些數(shù)字是重復(fù)的，但不知道有幾個(gè)數(shù)字是重復(fù)的，也不知道每個(gè)數(shù)字重復(fù)了幾次。請(qǐng)找出數(shù)組中任意一個(gè)重復(fù)的數(shù)字。例如：如果輸入長(zhǎng)度為7的數(shù)組{2,3,1,0,2,5,3}，那么對(duì)應(yīng)的輸出的是重復(fù)的數(shù)字2或者3

這個(gè)面試題是劍指offer中的面試題3,，下面我用java代碼實(shí)現(xiàn)。

算法步驟：

從頭到尾依次掃描數(shù)組中的每個(gè)數(shù)字。

1. 當(dāng)掃描到下表為i的數(shù)字時(shí)，首先比較這個(gè)數(shù)字(用m表示)是不是等于下標(biāo)i;

2. 如果是，則接著掃描下一個(gè)數(shù)字；如果不是，則再拿它和第m個(gè)數(shù)字進(jìn)行比較。

3. 如果它和第m個(gè)數(shù)字相等，就找到了一個(gè)重復(fù)的數(shù)字(也就是下標(biāo) i 和下標(biāo) m 的位置都出現(xiàn)了)

4. 如果它和第m個(gè)位置數(shù)字不相等，就把第i個(gè)數(shù)字和第 m 個(gè)數(shù)字交換。

5. 接下來(lái)我們?cè)僦貜?fù)這個(gè)比較、交換的過(guò)程，知道我們發(fā)現(xiàn)一個(gè)重復(fù)的數(shù)字。

import java.util.Scanner;

public class Main {

public static void getRepeateNum( int[] num) {

int NumChange;

System.out.println("重復(fù)數(shù)字是：");

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]; //數(shù)組長(zhǎng)度可以自己定義

System.out.println("請(qǐng)輸入一組數(shù)據(jù)：");

for(int i = 0; i < 5; i++) {

num[i] = scanner.nextInt();

}

getRepeateNum(num);

}

}

其實(shí)還可以使用java中的Map實(shí)現(xiàn)。

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

總結(jié)

以上是生活随笔為你收集整理的java如何找重复数字_Java如何找出数组中重复的数字的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。