Реализовать алгоритм. Дан массив целых чисел с индексами от 0 до N, необходимо реализовать поиск числа A среди элементов массива. Выводим на экран номер найденного числа, иначе выводим строку ‘Not found’.
Релизовать на javascript.
Алгоритм решения.
По сравнению с предыдущей задачей №3, здесь проще. Поскольку пройтись нужно по одном массиву. Итак, мы идем по элементам массива и сравниваем их значения со значением искомого числа А. Если есть совпадение, то фиксируем индекс элемента массива, например, в результирующую строку, как и в предыдущей задаче №3. После завершения цикла проверяем, не является ли наша результирующая строка пустой. Если она пустая – значит не нашлось в массиве числа А, иначе в нашей строке будут храниться индекс(ы) элемента(ов), значения которых совпали с А. Обращаю внимание, что если в исходном массиве будет несколько элементов равных искомому числу А, то в нашем варианте реализации будут выведены все индексы совпавших значений. Т.е., в нашем примере в массиве будет два значения 13 и искать мы будем число 13.
Реализация на javascript
/* объявляем исходный массив и присваиваем ему произвольные значения
*/
var array_1 = [81, 2, 3, 5, 7, 9, 10, 13, 76, 54, 13];
/* объявляем переменную в которой будет
* храниться искомое число и присваиваем значение*/
var num = 13;
/* объявляем строковую переменную для результатов
* и присваиваем ей пустое значение */
var str_res = '';
/* проходимся по массиву и сравниваем искомое число
* со значениями массива*/
for (var i in array_1) {
/* если есть совпадения, то помещаем
* индекс (i) элемента в результирующую строку */
if (array_1[i] == num) {
str_res += i + '; ';
}
}
/* если результирующая строка пустая - значит наше число не нашлось */
if (str_res == '') {
alert('Not found');
} else { /* иначе выводим содержимое результирующей строки */
alert(str_res);
}
Результат выполнения: “7; 10; ”
Обращаю внимание, что нумерация индексов (порядковых номеров элементов в массиве) в javascript начинается c 0. Т.е. число 81 в исходном массиве имеет индекс 0. Число 2 – индекс 1 и т.д. Число 13, соответсвенно индексы 7 и 10.