find duplicate in an array using xor
int DuplicateNumber(int arr[], int size){
int ans=0;
for(int i=0;i<size;i++){
ans= ans ^ arr[i] ;
}
for(int i=0;i<=size-2;i++){
ans= ans ^ i;
}
return ans;
}
find duplicate in an array using xor
int DuplicateNumber(int arr[], int size){
int ans=0;
for(int i=0;i<size;i++){
ans= ans ^ arr[i] ;
}
for(int i=0;i<=size-2;i++){
ans= ans ^ i;
}
return ans;
}
hopw to check how many duplicates in an array c
/**
* C program to count total number of duplicate elements in an array
*/
#include <stdio.h>
#define MAX_SIZE 100 // Maximum array size
int main()
{
int arr[MAX_SIZE];
int i, j, size, count = 0;
/* Input size of array */
printf("Enter size of the array : ");
scanf("%d", &size);
/* Input elements in array */
printf("Enter elements in array : ");
for(i=0; i<size; i++)
{
scanf("%d", &arr[i]);
}
/*
* Find all duplicate elements in array
*/
for(i=0; i<size; i++)
{
for(j=i+1; j<size; j++)
{
/* If duplicate found then increment count by 1 */
if(arr[i] == arr[j])
{
count++;
break;
}
}
}
printf("nTotal number of duplicate elements found in array = %d", count);
return 0;
}
Copyright © 2021 Codeinu
Forgot your account's password or having trouble logging into your Account? Don't worry, we'll help you to get back your account. Enter your email address and we'll send you a recovery link to reset your password. If you are experiencing problems resetting your password contact us