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;
}
findng and replacing duplicate values in an array
int[] arr = { 123, 129, 1928, 918273645, 12345, 123, 543, 543, 123, 123 };
int size = arr.length;
Scanner in = new Scanner(System.in);
for (int i = 0; i < size; i++) {
for (int j = i; j < size; j++) {
if (i == j) {
continue;
}
if (arr[i] == arr[j]) {
System.out.println("Duplicate found of " + i + " at " + j);
System.out.print("Input replacement: ");
int replacement = in.nextInt();
boolean duplicate = true;
do {
try {
arr[j] = replacement;
for (int k = 0; k < j; k++) {
if (arr[j] == arr[k]) {
System.out.println("You just input at " + j + " the same value as " + k);
throw new Exception();
}
}
duplicate = false;
} catch (Exception e) {
System.out.println("Please enter another value: ");
replacement = in.nextInt();
}
} while (duplicate);
}
}
}
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