Java如何找出數(shù)組中重復(fù)的數(shù)字
題目描述：找出數(shù)組中重復(fù)的數(shù)字，具體內(nèi)容如下
在一個長度為n的數(shù)組里的所有數(shù)字都在 0~n-1的范圍內(nèi)。數(shù)組中某些數(shù)字是重復(fù)的，但不知道有幾個數(shù)字是重復(fù)的，也不知道每個數(shù)字重復(fù)了幾次。請找出數(shù)組中任意一個重復(fù)的數(shù)字。例如：如果輸入長度為7的數(shù)組{2,3,1,0,2,5,3}，那么對應(yīng)的輸出的是重復(fù)的數(shù)字2或者3
這個面試題是劍指offer中的面試題3,，下面我用java代碼實(shí)現(xiàn)。
算法步驟：
從頭到尾依次掃描數(shù)組中的每個數(shù)字。
1. 當(dāng)掃描到下表為i的數(shù)字時，首先比較這個數(shù)字（用m表示）是不是等于下標(biāo)i;
2. 如果是，則接著掃描下一個數(shù)字；如果不是，則再拿它和第m個數(shù)字進(jìn)行比較。
3. 如果它和第m個數(shù)字相等，就找到了一個重復(fù)的數(shù)字（也就是下標(biāo) i 和下標(biāo) m 的位置都出現(xiàn)了）
4. 如果它和第m個位置數(shù)字不相等，就把第i個數(shù)字和第 m 個數(shù)字交換。
5. 接下來我們再重復(fù)這個比較、交換的過程，知道我們發(fā)現(xiàn)一個重復(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ù)組長度可以自己定義
System.out.println("請輸入一組數(shù)據(jù)：");
for(int i = 0; i < 5; i++) {
num[i] = scanner.nextInt();
}
getRepeateNum(num);
}
}
其實(shí)還可以使用java中的Map實(shí)現(xiàn)。
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了SpringBoot全局異常處理與定制404頁面的相關(guān)資料,本文通過實(shí)例代碼圖文相結(jié)合給大家介紹的非常詳細(xì)，需要的朋友可以參考下2007-09-09
這篇文章為大家分享了25個讓Java程序員更高效的Eclipse插件，感興趣的朋友可以參考一下2015-12-12
這篇文章主要為大家介紹了Java8接口的默認(rèn)方法，還為大家默認(rèn)方法的多重繼承，感興趣的朋友可以參考一下2016-01-01
spring中@Transactional?注解失效的原因及解決辦法
面試中經(jīng)常會被問到事務(wù)失效的場景有哪些,本文主要介紹了spring中@Transactional?注解失效的原因及解決辦法,具有一定的參考價值,感興趣的可以了解一下2024-06-06
java UDP通信客戶端與服務(wù)器端實(shí)例分析
這篇文章主要介紹了java UDP通信客戶端與服務(wù)器端,結(jié)合實(shí)例形式分析了java基于UDP通信的客戶端與服務(wù)器端具體實(shí)現(xiàn)技巧及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下2020-01-01
Java遠(yuǎn)程執(zhí)行shell命令出現(xiàn)java: command not found問題及解決
這篇文章主要介紹了Java遠(yuǎn)程執(zhí)行shell命令出現(xiàn)java: command not found問題及解決方案，具有很好的參考價值，希望對大家有所幫助。2023-07-07
SpringCloud Alibaba使用Seata處理分布式事務(wù)的技巧
在傳統(tǒng)的單體項(xiàng)目中，我們使用@Transactional注解就能實(shí)現(xiàn)基本的ACID事務(wù)了，隨著微服務(wù)架構(gòu)的引入，需要對數(shù)據(jù)庫進(jìn)行分庫分表，每個服務(wù)擁有自己的數(shù)據(jù)庫，這樣傳統(tǒng)的事務(wù)就不起作用了，那么我們?nèi)绾伪ＷC多個服務(wù)中數(shù)據(jù)的一致性呢？跟隨小編一起通過本文了解下吧2021-06-06
Java并發(fā)編程之Condition源碼分析（推薦）
這篇文章主要介紹了Java并發(fā)編程之Condition源碼分析，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-03-03
java 實(shí)現(xiàn)定時的方法及實(shí)例代碼
這篇文章主要介紹了java 定時任務(wù)詳細(xì)介紹及實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下2017-03-03
這篇文章主要介紹了Java對比兩個實(shí)體的差異分析，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-12-12