Java Упражнения: Получить первое вхождение элемента данного массива
Java Basic: упражнение 119 с решением
Напишите программу на Java, чтобы получить первое вхождение (позиция начинается с 0.) элемента данного массива.
Иллюстрированная презентация:
Пример решения:
Java-код:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int nums[] = {2, 4, 6, 7, 8};
int target = 7;
int lower = 0;
int upper = nums.length - 1;
int index = -1;
while (lower <= upper) {
int mid = (lower + upper) >> 1;
if (nums[mid] == target) {
index = mid;
}
if (nums[mid] >= target) {
upper = mid - 1;
} else {
lower = mid + 1;
}
}
System.out.print("Position of "+target +" is "+index);
}
}
Пример вывода:
Позиция 7 - 3
Блок - схема:
Редактор кода Java:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите программу на Java, чтобы получить первое вхождение (позиция начинается с 0.) строки в данной строке.
Далее: написать программу на Java для поиска значения в матрице mxn
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code