public int SSearch2(int[] x, int t)
{
    int size = x.Length;
 
    // Временно сохраняем последний
    int hold = x[size-1];
 
    /* Если последний элемент искомый
     * то это нужно проверять сразу
     */
    if (hold == t) return size - 1;
 
    x[size - 1] = t;
 
    int i = 0;
    while (true)
    {
        if (x[i] == t)  break;
        i++;
    }
 
    // Восстанавливаем значение последнего
    x[size - 1] = hold;
 
    if (i == size-1)
    {
        return -1;
    }
    return i;
}

Последовательный поиск, оптимизация первая: добавление метки.

Вместо последнего элемента - пишем искомый элемент. Благодаря этому цикл всегда будет находить наш элемент. Только если его действительно нет в исходном массиве - его индекс будет равен (size-1), что равносильно его отсутствию.

При этом ситуацию, когда искомый элемент находится в конце исходного массива - нужно отфильтровывать в самом начале, т.к. потом присутствие искомого элемента в конце - приравнивается к отрицательному результату поиска.