Check duplicate in an array using bitwise operator - Avinashlikes/Wiki GitHub Wiki

Bitwise operator to check whether an array of data is having duplicate or not

public static bool IsValid(int[] values) {
    int flag = 0;
    foreach (int value in values) {
        if (value != 0) {
            int bit = 1 << value;
            if ((flag & bit) != 0) return false;
            flag |= bit;
        }
    }
    return true;
}