Write, efficient code for extracting unique elements from
a sorted list of array.

e.g. (1, 1, 3, 3, 3, 5, 5, 5, 9, 9, 9, 9) -> (1, 3, 5, 9).

Answer Posted / john

int a[] = { 1, 3, 1, 5, 1, 9, 4, 1, 3, 2, 3, 9 };
int* b;
int i = 0;
int max = 0;
int size = sizeof(a)/sizeof(int);

//find biggest element in array
for(; i < size; i++){
if(a[i] > max)
max = a[i];
}

//fill b with 0's
b = malloc(max*sizeof(int));
for(i = 0; i < max; i++){
b[i] = 0;
}

//use b to check for duplicates
for(i = 0; i < 12; i++){
b[a[i]]++;
if(b[a[i]] == 1)
printf("%d\n", a[i]);
}

Is This Answer Correct ?    1 Yes 1 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

How do you verify if the two sentences/phrases input is an anagram using predefined functions in string.h and by using arrays?

2312


write a program for area of circumference of shapes

2293


write a function to give demostrate the functionality of 3d in 1d. function prototye: change(int value,int indexX,int indexY,int indexZ, int [] 1dArray); value=what is the date; indexX=x-asix indexY=y-axis indexZ=z-axis and 1dArray=in which and where the value is stored??

4432


how to create a 3x3 two dimensional array that will give you the sums on the left and bottom columns

3406


Set up procedure for generating a wire frame display of a polyhedron with the hidden edges of the object drawn with dashed lines

3308


why do you use macros? Explain a situation where you had to incorporate macros in your proc report? use a simple instream data example with code ?

2569


What is the match merge ? compare data step match merge with proc sql merge - how many types are there ? data step vs proc sql

2679


Can you send Code for Run Length Encoding Of BMP Image in C Language in linux(i.e Compression and Decompression) ?

4128


why nlogn is the lower limit of any sort algorithm?

2581


Write a routine to implement the polymarker function

4632


could you please send the program code for multiplying sparse matrix in c????

3342


Cluster head selection in Wireless Sensor Network using C programming language.

3456


What is the difference between proc means and proc tabulate ? explain with a simple example when you have to use means or tabulate?

4126


create a C-code that will display the total fare of a passenger of a taxi if the driver press enter,the timer will stop. Every 10 counts is 2 pesos. Initial value is 25.00

6652


How can you relate the function with the structure? Explain with an appropriate example.

3177