mirror of
https://github.com/TheAlgorithms/Java.git
synced 2026-03-13 08:40:43 +08:00
Add NumberAppearingOddTimes algorithm (#5633)
This commit is contained in:
committed by
GitHub
parent
f3b2a94e74
commit
b54cc21ade
@@ -0,0 +1,21 @@
|
||||
package com.thealgorithms.bitmanipulation;
|
||||
|
||||
/**
|
||||
* Find the Number Appearing Odd Times in an array
|
||||
* @author Lakshyajeet Singh Goyal (https://github.com/DarkMatter-999)
|
||||
*/
|
||||
|
||||
public final class NumberAppearingOddTimes {
|
||||
private NumberAppearingOddTimes() {
|
||||
}
|
||||
public static int findOddOccurrence(int[] arr) {
|
||||
int result = 0;
|
||||
|
||||
// XOR all elements in the array
|
||||
for (int num : arr) {
|
||||
result ^= num;
|
||||
}
|
||||
|
||||
return result;
|
||||
}
|
||||
}
|
||||
Reference in New Issue
Block a user