C ++: Najszybsza metoda sprawdzania, czy wszystkie elementy tablicy są równe

Jaka jest najszybsza metoda sprawdzenia, czy wszystkie elementy tablicy (preferowana tablica liczb całkowitych) są równe. Do tej pory używałem następującego kodu:

bool check(int array[], int n)
{   
    bool flag = 0;

    for(int i = 0; i < n - 1; i++)      
    {         
        if(array[i] != array[i + 1])
            flag = 1;
    }

    return flag;
}

questionAnswers(10)

yourAnswerToTheQuestion