小編給大家分享一下Java怎樣找出數(shù)組中重復(fù)的數(shù)字，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比呼倫貝爾網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式呼倫貝爾網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋呼倫貝爾地區(qū)。費(fèi)用合理售后完善，10年實(shí)體公司更值得信賴。

題目描述：找出數(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)。

看完了這篇文章，相信你對(duì)“Java怎樣找出數(shù)組中重復(fù)的數(shù)字”有了一定的了解，如果想了解更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！

分享題目：Java怎樣找出數(shù)組中重復(fù)的數(shù)字
文章URL：http://chinadenli.net/article32/iegdpc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制網(wǎng)站、自適應(yīng)網(wǎng)站、網(wǎng)站改版、微信小程序、網(wǎng)站制作、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)