Dada una lista de números, ¿puedes encontrar todos los pares de números cuya suma sea igual a k? ejemplo de código

Esta noticia ha sido aprobado por nuestros especialistas para que tengas la garantía de la veracidad de nuestro tutorial.

Ejemplo: buscar par sin clasificar array que da la suma x

// C++ program to check if given array // has 2 elements whose sum is equal // to the given value #include  
using namespacestd;// Function to check if array has 2 elements // whose sum is equal to the given value boolhasArrayTwoCandidates(intA[],int arr_size,int sum)int l, r;/* Sort the elements */sort(A,A+ arr_size);/* Now look for the two candidates in  
       the sorted array*/
    l =0; 
    r = arr_size -1;while(l < r)if(A[l]+A[r]== sum)return1;elseif(A[l]+A[r]< sum) 
            l++;else// A[i] + A[j] > sum 
            r--;return0;/* Driver program to test above function */intmain()intA[]=1,4,45,6,10,-8;int n =16;int arr_size =sizeof(A)/sizeof(A[0]);// Function calling if(hasArrayTwoCandidates(A, arr_size, n)) 
        cout <<"Array has two elements with given sum";else
        cout <<"Array doesn't have two elements with given sum";return0;

Nos encantaría que puedieras dar difusión a este escrito si te fue útil.

---

---

Utiliza Nuestro Buscador