Java如何找出數(shù)組中重復(fù)的數(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)。
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
淺談springboot多模塊(modules)開發(fā)
這篇文章主要介紹了淺談springboot多模塊(modules)開發(fā),詳細(xì)的介紹了springboot多模塊的實(shí)現(xiàn)，有興趣的可以了解一下2017-09-09
本篇文章主要介紹了詳解Spring Boot 屬性配置和使用，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-06-06
Java使用junit框架進(jìn)行代碼測(cè)試過(guò)程詳解
單元測(cè)試就是針對(duì)最小的功能單元編寫測(cè)試代碼，Junit是使用Java語(yǔ)言實(shí)現(xiàn)的單元測(cè)試框架，它是開源的，Java開發(fā)者都應(yīng)當(dāng)學(xué)習(xí)并使用Junit編寫單元測(cè)試。本文就來(lái)講講Junit框架的使用教程，需要的可以參考一下2023-02-02
解決打開的idea項(xiàng)目maven不生效問(wèn)題
這篇文章主要給大家介紹了關(guān)于如何解決打開的idea項(xiàng)目maven不生效問(wèn)題,最近在配置maven時(shí),發(fā)現(xiàn)無(wú)論配置幾遍,IDEA中的maven配置總會(huì)還原成默認(rèn)的,所以這里給大家分享下解決辦法,需要的朋友可以參考下2023-07-07
這篇文章主要介紹了Java方法的可變參數(shù)類型,通過(guò)實(shí)例對(duì)Java中的可變參數(shù)類型進(jìn)行了較為深入的分析,需要的朋友可以參考下2014-09-09
這篇文章主要為大家介紹了jvm排查工具箱jvm-tools下載使用詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-10-10
這篇文章主要介紹了JAVA設(shè)計(jì)模式之享元模式的的相關(guān)資料，文中示例代碼非常詳細(xì)，供大家參考和學(xué)習(xí)，感興趣的朋友可以了解下2021-11-11
在Java中,我們可以使用split()方法按豎線分割字符串,本文將介紹如何使用Java中的字符串分割方法來(lái)按豎線進(jìn)行分割,同時(shí)提供代碼示例來(lái)幫助讀者理解,感興趣的可以了解一下2024-01-01
Java使用Collections.sort()排序的示例詳解
這篇文章主要介紹了Java使用Collections.sort()排序的示例詳解，Collections.sort(list, new PriceComparator());的第二個(gè)參數(shù)返回一個(gè)int型的值，就相當(dāng)于一個(gè)標(biāo)志，告訴sort方法按什么順序來(lái)對(duì)list進(jìn)行排序。對(duì)此感興趣的可以了解一下2020-07-07
這篇文章主要介紹了Java虛擬機(jī)內(nèi)存區(qū)域劃分，本文邏輯清晰,可以幫助我們更好的掌握虛擬機(jī),對(duì)我們學(xué)習(xí)java來(lái)說(shuō)是一種幫助,需要的朋友可以參考下2021-04-04