← Усі приклади

Лінійний пошук

Java Алгоритми

цикл + return індексу

Блок-схема за ДСТУ

ТакНіПочатокВвід a, keyi = 0, a.length - 1, 1a[i] == keyПовернути iКінецьПовернути -1КінецьРисунок 1 — Search.indexOf

Вихідний код

class Search {
    static int indexOf(int[] a, int key) {
        for (int i = 0; i < a.length; i++) {
            if (a[i] == key) {
                return i;
            }
        }
        return -1;
    }
}