題目描述：找出數組中重復的數字，具體內容如下
在一個長度為n的數組里的所有數字都在 0~n-1的范圍內。數組中某些數字是重復的，但不知道有幾個數字是重復的，也不知道每個數字重復了幾次。請找出數組中任意一個重復的數字。例如：如果輸入長度為7的數組{2,3,1,0,2,5,3}，那么對應的輸出的是重復的數字2或者3
這個面試題是劍指offer中的面試題3,，下面我用java代碼實現。
算法步驟：
從頭到尾依次掃描數組中的每個數字。
1. 當掃描到下表為i的數字時，首先比較這個數字（用m表示）是不是等于下標i;
2. 如果是，則接著掃描下一個數字；如果不是，則再拿它和第m個數字進行比較。
3. 如果它和第m個數字相等，就找到了一個重復的數字（也就是下標 i 和下標 m 的位置都出現了）
4. 如果它和第m個位置數字不相等，就把第i個數字和第 m 個數字交換。
5. 接下來我們再重復這個比較、交換的過程，知道我們發現一個重復的數字。
import java.util.Scanner; public class Main { public static void getRepeateNum( int[] num) { int NumChange; System.out.println("重復數字是："); 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]; //數組長度可以自己定義 System.out.println("請輸入一組數據："); for(int i = 0; i < 5; i++) { num[i] = scanner.nextInt(); } getRepeateNum(num); } }其實還可以使用java中的Map實現。
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持VeVb武林網。
新聞熱點
疑難解答
圖片精選
