Matriz de números duplicados - probar la oferta de seguridad

título Descripción

Todos los números en una longitud de n en la matriz están en el rango de 0 a n-1. Algunos de matriz digital se duplica, pero no sabe cuántos números se duplican. No se conocen entre dígitos se repite varias veces. Por favor, encontrar una gran variedad de cualquiera de los números duplicados. Por ejemplo, si la longitud de la matriz de entrada 7 {2,3,1,0,2,5,3}, entonces la correspondiente salida de los 2 primeros dígitos de repetición.

 

Pensando: Puesto que los intervalos numéricos están en el intervalo 0-n-1, más la longitud de la matriz de modo que los números de posición se corresponden directamente con la

2 como la primera posición, más la longitud de la matriz se representa entonces por la posición 2 que ha accedido una vez y si el valor es mayor que 2 veces la longitud de la descripción ha visitado dos veces

público  de clase de soluciones {
     // Parámetros:
     //     números: una matriz de enteros
     //     Longitud: La longitud de los números de la matriz
     //     duplicación: (Salida) el número duplicado en el número de serie, la longitud de la matriz de duplicación es 1, por lo que el uso de la duplicación [0] =? en la aplicación;
    //                   Aquí la duplicación como Pointor en C / C ++, la duplicación [0] * es igual a la duplicación en C / C ++
     //     这里要特别注意~返回任意重复的一个,赋值la duplicación [0]
     // Valor de retorno: verdadero si la entrada es válida, y hay algunas duplicaciones en el número de matriz
     //                      otra manera falsa 
    pública boolean duplicadas ( int números [], int longitud, int [] duplicación) {
         para ( int i = 0; i <longitud; i ++ ) {
             int index = números [i]% longitud; 
            números [Índice] + = longitud;
            si (los números de [índice]> = 2 * longitud) { 
                duplicación [ 0] = índice;
                volver  verdadera ; 
            } 
        } 
        Volver   falsa ; 
    } 

}