кодесурса

Java Упражнения: Получить первое вхождение элемента данного массива

script1adsense2code
script1adsense3code

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 программирования


script1adsense4code
script1adsense5code
disqus2code
script1adsense6code
script1adsense7code
script1adsense8code
buysellads2code