Java如何找出數(shù)組中重復的數(shù)字
更新時間：2018年08月29日 11:53:55 作者：SCU陽光
這篇文章主要為大家詳細介紹了Java如何找出數(shù)組中重復的數(shù)字，具有一定的參考價值，感興趣的小伙伴們可以參考一下
題目描述：找出數(shù)組中重復的數(shù)字，具體內(nèi)容如下
在一個長度為n的數(shù)組里的所有數(shù)字都在 0~n-1的范圍內(nèi)。數(shù)組中某些數(shù)字是重復的，但不知道有幾個數(shù)字是重復的，也不知道每個數(shù)字重復了幾次。請找出數(shù)組中任意一個重復的數(shù)字。例如：如果輸入長度為7的數(shù)組{2,3,1,0,2,5,3}，那么對應(yīng)的輸出的是重復的數(shù)字2或者3
這個面試題是劍指offer中的面試題3,，下面我用java代碼實現(xiàn)。
算法步驟：
從頭到尾依次掃描數(shù)組中的每個數(shù)字。
1. 當掃描到下表為i的數(shù)字時，首先比較這個數(shù)字（用m表示）是不是等于下標i;
2. 如果是，則接著掃描下一個數(shù)字；如果不是，則再拿它和第m個數(shù)字進行比較。
3. 如果它和第m個數(shù)字相等，就找到了一個重復的數(shù)字（也就是下標 i 和下標 m 的位置都出現(xiàn)了）
4. 如果它和第m個位置數(shù)字不相等，就把第i個數(shù)字和第 m 個數(shù)字交換。
5. 接下來我們再重復這個比較、交換的過程，知道我們發(fā)現(xiàn)一個重復的數(shù)字。
import java.util.Scanner;
public class Main {
public static void getRepeateNum( int[] num) {
int NumChange;
System.out.println("重復數(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);
}
}
其實還可以使用java中的Map實現(xiàn)。
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
淺談springboot多模塊(modules)開發(fā)
這篇文章主要介紹了淺談springboot多模塊(modules)開發(fā),詳細的介紹了springboot多模塊的實現(xiàn)，有興趣的可以了解一下2017-09-09
本篇文章主要介紹了詳解Spring Boot 屬性配置和使用，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-06-06
單元測試就是針對最小的功能單元編寫測試代碼，Junit是使用Java語言實現(xiàn)的單元測試框架，它是開源的，Java開發(fā)者都應(yīng)當學習并使用Junit編寫單元測試。本文就來講講Junit框架的使用教程，需要的可以參考一下2023-02-02
這篇文章主要給大家介紹了關(guān)于如何解決打開的idea項目maven不生效問題,最近在配置maven時,發(fā)現(xiàn)無論配置幾遍,IDEA中的maven配置總會還原成默認的,所以這里給大家分享下解決辦法,需要的朋友可以參考下2023-07-07
這篇文章主要介紹了Java方法的可變參數(shù)類型,通過實例對Java中的可變參數(shù)類型進行了較為深入的分析,需要的朋友可以參考下2014-09-09
這篇文章主要為大家介紹了jvm排查工具箱jvm-tools下載使用詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-10-10
這篇文章主要介紹了JAVA設(shè)計模式之享元模式的的相關(guān)資料，文中示例代碼非常詳細，供大家參考和學習，感興趣的朋友可以了解下2021-11-11
在Java中,我們可以使用split()方法按豎線分割字符串,本文將介紹如何使用Java中的字符串分割方法來按豎線進行分割,同時提供代碼示例來幫助讀者理解,感興趣的可以了解一下2024-01-01
Java使用Collections.sort()排序的示例詳解
這篇文章主要介紹了Java使用Collections.sort()排序的示例詳解，Collections.sort(list, new PriceComparator());的第二個參數(shù)返回一個int型的值，就相當于一個標志，告訴sort方法按什么順序來對list進行排序。對此感興趣的可以了解一下2020-07-07
這篇文章主要介紹了Java虛擬機內(nèi)存區(qū)域劃分，本文邏輯清晰,可以幫助我們更好的掌握虛擬機,對我們學習java來說是一種幫助,需要的朋友可以參考下2021-04-04