How to speed up the process of looping a million values array?

If it's sorted array you can use BinarySearch To speed Up the process

public static bool ExistsInArray(int[] ints, int val)
{
    return Array.BinarySearch(ints, val) >= 0;
}