Y S es el número de dos - probar la oferta de seguridad

título Descripción

Una entrada de incremento y una matriz ordenada digital S, encuentra los dos números en la matriz, y de modo que son exactamente S, y si una pluralidad de dígitos igual a S, el producto de la salida del número mínimo de dos.

Descripción Salida:

Correspondiente a cada caso de prueba, la salida de dos números, la primera pequeña de salida. 

Ideas: sucesión creciente sobre la ley de Squeeze
importación java.util.ArrayList;
público  clase Solution {
     público (ArrayList <Integer> FindNumbersWithSum int array [], int suma) { 
        ArrayList <Integer> arrayList = nuevo ArrayList <> ();
        int i = 0, j = Array.length-1 ;
        mientras que (i < j) {
             int tem = array [i] + array [j];
            si (TEM == suma) { 
                arrayList.add (array [i]); 
                arrayList.add (array [j]); 
                romper ; 
            } demás si (TEM> sum) { 
                j - ; 
            } Demás { 
                i ++ ; 
            } 
        } 
        Volver   arrayList; 
    } 
}

 

Supongo que te gusta

Origin www.cnblogs.com/nlw-blog/p/12455291.html
Recomendado
Clasificación