Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
Selected Reading
Print uncommon elements from two sorted arrays
Given two sorted arrays and output should display their uncommon elements
Given : array1[]= {1, 4, 6, 9, 12}
array2[]= {2, 4, 7, 8, 9, 10}
Output : 1 2 6 7 8 10 12
Algorithm
START Step 1 -> declare two arrays array1 and array2 with elements as int and variables n1, n2, i to 0 and j to 0 Step 2 -> calculate number of elements in array1 sizeof(array1)/sizeof(array1[0]) Step 3-> calculate number of elements in array2 sizeof(array2)/sizeof(array2[0]) Step 4 -> Loop While till iarray2[j] Print array2[j++ ] End ELSE IF ELSE i++ and j++ End ELSE Step 5 -> End Loop While Step 6 -> loop While i End Loop While Step 8 -> loop While j End Loop While STOP
Example
#includeint main(int argc, char const *argv[]) { int array1[]= {1, 4, 6, 9, 12}; int array2[]= {2, 4, 7, 8, 9, 10}; int n1, n2, i=0, j=0; n1 = sizeof(array1)/sizeof(array1[0]); //Calculating number of elements in array1 n2 = sizeof(array2)/sizeof(array2[0]); //Calculating number of elements in array2 while(i ", array1[i++]); else if (array1[i] > array2[j]) //checking whether the element of array2 is smaller than array1 printf("%d
", array2[j++]); else { //if they are equal increment both i and j i++; j++; } } while(i ", array1[i++]); while(j ", array2[j++]); return 0; }
Output
If we run the above program then it will generate the following output
1 2 6 7 8 10 12
Advertisements
