剑指offer-question3-数组中重复的数字

题目：找出数组中的重复的数字

　　在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中的某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

 

package question3;

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        //int numbers[] = {3,1,2,5,2,5,3};
        int numbers[] = new int[7];
        Scanner scan = new Scanner(System.in);
        
        for(int i = 0; i < numbers.length; i++) {
            System.out.print("请输入第" + (i+1) + "个数字：");
            numbers[i] = scan.nextInt();
        }
        
        int length = numbers.length;
        //System.out.println("length"+length);
        int duplication = 0;
        int dup[] = new int[7];
        for(int i = 0; i < length; i++){
            if (numbers[i] < 0 || numbers[i] > length-1){
                System.out.println("数组非法");
            }
        }
        for(int i = 0; i < length; i++){
            while(numbers[i] != i){
                if(numbers[i] == numbers[numbers[i]]){
                    duplication += 1;
                    dup[duplication-1] = numbers[i];
                    
                    System.out.println("当前有"+duplication+"个重复数字");
                    break;
                }
                //System.out.println("test"+i);
                //交换第i个位置的数和第i个位置数字为下标那个位置的数
                int temp = numbers[i];
                numbers[i] = numbers[temp];
                numbers[temp] = temp;
                
            }
        }
        System.out.println("扫描完成");
        System.out.print("重复数字为");
        for(int i = 0; i < dup.length; i++){
            if(dup[i] != 0)
            {
                System.out.print(dup[i]);
                
            }
        }
    }
}

运行结果：