how to find repeating numbers in an array code example
Example 1: 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;
}
Example 2: counting duplicate values javascript
var counts = {};
your_array.forEach(function(x) { counts[x] = (counts[x] || 0)+1; });
Example 3: how to get duplicate values from array in javascript
const names = ['Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Nancy', 'Carl']
const count = names =>
names.reduce((a, b) => ({ ...a,
[b]: (a[b] || 0) + 1
}), {})
const duplicates = dict =>
Object.keys(dict).filter((a) => dict[a] > 1)
console.log(count(names))
console.log(duplicates(count(names)))
Example 4: 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;
}