Contact Learn C
Copy

Program 349 : Numbers repeated Odd number of times in array

Program 349 : Numbers repeated Odd number of times in array
#include<stdio.h>
#include<stdlib.h>
main()
{
 int i,j,size,max;
 printf("Enter size of array\n");
 scanf("%d",&size);
 int *a=(int*)malloc( size * sizeof(int) );
 printf("Enter Elements\n");
 for(i=0;i<size;i++)
 {
  scanf("%d",&a[i]);
 }
 max=a[0];
 //Getting maximum number as we are going to check all numbers frequency from 0 till the max number of given elements
 //to get numbers repeated odd times
 for(i=0;i<size;i++)
 {
  if(max<a[i])
  max=a[i];
 }
 max+=1;
 //Temporary array to store frequency of numbers
 int b[max];
 //Resizing array to max number size
 a=(int*) realloc(a,max*sizeof(int));
 for(i=0;i<=max;i++)
 {
  b[i]=0;
  if(i>=size)
  a[i]=0;
 }
 //Storing frequency of all elements
 for(i=0;i<=max;i++)
 {
  if(a[i]!=0)
  b[a[i]]=b[a[i]]+1;
 }
 printf("Numbers repeated odd numbers of times\n");
 for(i=0;i<=max;i++)
 {
  if(b[i]%2==1 && b[i]!=0)
  printf("%d\n",i);
 }
 
}
Explanation:
//Coming Soon

Output: 

Numbers repeated Odd number of times in array





 
Donate

Download App and Learn when ever you want

Get it on PlayStore
Get it on Amazon App Store
Get it on Aptoide