Meghraj

 Profile Answers by Meghraj 

• Jun 14th, 2014

 

well check for how many 1s,2s, upto 9s in both the arrays and minimum of a particular digit(from 1 to 9) in an array will be the common numbers of that particular digit. we will check upto 9 in both arrays for total common numbers.

jbode

 Profile Answers by jbode Questions by jbode

• Jun 19th, 2014

 

Assuming both arrays are sorted in ascending order, this is pretty easy to do in a single loop with two array counters. Start both counters at zero. Compare array elements at their respective counters ( a1[s1] == a2[s2] ). If they match, write the matched value to the result array, then advance both array counters until they both point to a new value (that way you dont match mulutpie occurences). If they dont match, advance the counter in the array with the lower value. Repeat until you reach the end of either array.

Code
#include <stdio.h>


#include <stdlib.h>


#include <string.h>


#include <math.h>


#include <time.h>


 


/**


  * callback function for qsort


  */


static int isort( const void *lhs, const void *rhs )


{


  const int ilhs = *(const int *) lhs;


  const int irhs = *(const int *) rhs;


 


  if ( ilhs < irhs )


    return -1;


  else if ( ilhs > irhs )


    return 1;


  else


    return 0;


}


 


/**


 * Display array contents to specified file stream


 */


void printarr( FILE *stream, const char *arrname, const int *arr, size_t size )


{


  char *sep = "";


  fprintf( stream, "%s = {", arrname );


  for ( size_t i = 0; i < size; ++i )


  {


    fprintf( stream, "%s%d", sep, arr[i] );


    sep = ",";


  }


  fprintf( stream, "}\n" );


}


 


/**


 * Generate a sorted array with a random size no less than minsize and


 * and random contents between 1 and 10.  


 */


void genarr( int **arr, size_t *arrsize, size_t minsize, size_t maxsize )


{


  size_t size = (size_t) ((rand() / (RAND_MAX + 1.0))*(maxsize - minsize + 1) + minsize);


  *arr = calloc (size, sizeof **arr );


  if ( *arr )


  {


    for ( size_t i = 0; i < size; ++i )


      (*arr)[i] = (rand() % 10) + 1;


 


    qsort( *arr, size, sizeof **arr, isort );


    *arrsize = size;


  }


}


 


/**


 * Find matching values in the two arrays.


 */


void find_dups( const int *a1, size_t s1, const int *a2, size_t s2, int *result, size_t *rdx )


{


  size_t a1dx = 0, a2dx = 0;


  *rdx = 0;


 


  while ( a1dx < s1 && a2dx < s2 )


  {


    if ( a1[a1dx] == a2[a2dx] )


    {


      result[(*rdx)++] = a1[a1dx];


      while ( a1[++a1dx] == result[*rdx-1] )


        ;


      while ( a2[++a2dx] == result[*rdx-1] )


        ;


    }


    else


    {


      if ( a1[a1dx] < a2[a2dx] )


        a1dx++;


      else


        a2dx++;


    }


  }


}


 


/**


 * Test driver.


 */


int main( void )


{


  int *a1, *a2;


  size_t s1 = 0, s2 = 0;


 


  srand( time(NULL) );


  genarr( &a1, &s1, 5, 20 );


  genarr( &a2, &s2, 5, 20 );


 


  if ( !a1 || !a2 )


  {


    fprintf( stderr, "allocation failure\n" );


    return 0;


  }


 


  printarr( stdout, " a1", a1, s1 );


  printarr( stdout, " a2", a2, s2 );


 


  size_t rsize = s1 < s2 ? s1 : s2;


  int *res = calloc( rsize, sizeof *res );


  if ( !res )


  {


    free( a1 );


    free( a2 );


    fprintf( stderr, "allocation failure\n" );


    return 0;


  }


 


  find_dups( a1, s2, a2, s2, res, &rsize );


  printarr( stdout, "res", res, rsize );


 


  free( a1 );


  free( a2 );


  free( res );


  return 0;


}


 

Sagar Ys

 Profile Answers by Sagar Ys 

• Aug 13th, 2015

 

Sort both the arrays, remove duplicate in both the arrays.
Combine two arrays sort it and find the duplicate.

Nitin Garg

• Dec 12th, 2015

 

Code
#include<stdio.h>


#include<conio.h>


#include<math.h>


 


int main()


{


 


int arr1[7]={2,3,4,4,5,6,7};


int arr2[7]={1,2,2,4,6,8,8};


int i,j=0,k=0;


 


while(k!=8){


for(i=0;i<8;i++){


if(arr1[i]==arr2[k]){


printf("%d ",arr1[i]);


break;


}//if


             


}//for


k++;


 


}//while


 


 


getch();


}

Alejandro Visiedo

• Mar 5th, 2016

 

Code
        int arr1[7] = {2,3,4,4,5,6,7};


        int arr2[7] = {1,2,2,4,6,8,8};


        int index1 = 0;


        int index2 = 0;


        int maxindex1 = (sizeof(arr1)/sizeof(int));


        int maxindex2 = (sizeof(arr2)/sizeof(int));


        while (index1 < maxindex1 && index2 < maxindex2)


        {


                if (arr1[index1] == arr2[index2]) {


                        printf("%d, ", arr1[index1]);


                        index1++;


                        index2++;


                } else {


                        if (arr1[index1] < arr2[index2]) {


                                index1++;


                        } else {


                                index2++;


                        }


                }


        }