Algoritmo de tiempo lineal para 2-SUM

Dado un entero x y una matriz ordenada de N enteros distintos, diseñe un algoritmo de tiempo lineal para determinar si existen dos índices distintos i y j tales que a [i] + a [j] == x