Как организовать линейный поиск с барьером на все вхождения

Суть заключается в поиске числового поля в массиве данных , нужно выводить его позицию и количество шагов выполненных алгоритмом , но найти надо все вхождения , тогда алгоритм в любом случае будет идти до конца массива , как тогда поставить барьер? и будет ли от него толк , если количество шагов всегда будет равно размеру массива