Как найти середину массива java

Given an array of integers, I need to return a new array containing the middle element(s) from the original array. Specifically, the result will have one element if the length of the original array is odd, and two elements if it’s even.

This is my code right now, which works for arrays of even length. How do I make it work for arrays with odd length?

public int[] makeMiddle(int[] nums) {
    int[] a = new int[2];
    if(nums.length>1) {
        a[1]=nums[nums.length/2];
        a[0]=nums[nums.length/2-1];
        return a;
    } else {
        a[2]=nums[((nums.length+1)/2) -1];
    }
    return a;
}

int mid = firstIndex + (lastIndex-firstIndex)/2 , will give you the mid of the array.

A slightly general solution:

public static int[] midArray(int[] arr) {
    int extra = arr.length % 2 == 0? 1 : 0;

    int[] a = new int[1 + extra];

    int startIndex = arr.length / 2 - extra;
    int endIndex = arr.length / 2;

    for (int i = 0; i <= endIndex - startIndex; i++) {
        a[i] = arr[startIndex + i];
    }

    return a;

}

Test run:

public static void main(String[] args) {
    int[] a = new int[]{1, 2, 3, 4};
    int[] b = new int[]{1, 2, 3};
    int[] c = new int[]{1, 2};
    int[] d = new int[]{1};

    System.out.println(Arrays.toString(midArray(a)));
    System.out.println(Arrays.toString(midArray(b)));
    System.out.println(Arrays.toString(midArray(c)));
    System.out.println(Arrays.toString(midArray(d)));

}

Output:

[2, 3]
[2]
[1, 2]
[1]

answered May 28, 2017 at 14:28

I was going through Java Array docs and found that. It is perfect solution to get mid of an array.

int low = startIndexOfArray;      // 0 Normally but can be anything
int high = endIndexOfArray - 1;       

int mid = (low + high) >>> 1;
System.out.print("Mid Value OF Array Is "+ mid);

answered Apr 6, 2019 at 10:26

Maybe this will help you

const median = arr => {
  const mid = Math.floor(arr.length / 2),
    nums = [...arr].sort((a, b) => a - b);
  return arr.length % 2 !== 0 ? nums[mid] : (nums[mid - 1] + nums[mid]) / 2;
};
console.log(median([5, 6, 50, 1, -5]));
console.log(median([1, 2, 3, 4, 5]));

answered Apr 26, 2022 at 13:45

I’ve seen:

Integer midElement(int[] ary, int start, int end) {
    if (start < end) {
        return null;
    }
    int mid = (start + end)/2;
    return ary[mid];

The above works for any start index and any end index. It even checks that invalid inputs were not passed it. The book Cracking The Coding Interview uses this approach throughout the book in the various relevant problems

answered Apr 19, 2019 at 13:42

Ещё вопросы

• 0Texbox ограничивает символы и символы и допускает только числовые значения только с одной десятичной точкой
• 0Как удалить тег IMG из HTML
• 0как прекратить действия с помощью JavaScript
• 1Как исключить класс в TestNG
• 1невозможно получить контур правильно
• 0О выравнивании данных конкретной структуры
• 0Выравнивание текста по вертикали внутри ссылки внутри <li>, который должен расширяться по горизонтали
• 1Java, сравните маленький 2D массив с каждой возможной итерацией в большем 2D массиве
• 1сортировка по дате в базе данных Firebase
• 0Можно ли при создании таблицы объявлять несколько столбцов одного типа без повторного упоминания типа?
• 0PHP взорваться, сохранить «остатки»
• 0Установка MySQL в Red Hat Linux с использованием замазки SSH
• 1Схема <[объект объекта]> уже существует с другим определением
• 1Вставка строк с первичным ключом / внешним ключом с использованием Hibernate
• 1создание символической ссылки для strings.xml в папке значений
• 0Ошибка Angular.js: Дубликаты в повторителе не допускаются — Отслеживание по индексу не работает
• 0Файл блокировки Windows C ++ в памяти
• 1Проблемы с установкой opencv в Docker-контейнере с помощью pip
• 1Почему начальное значение «я» всегда 49
• 1Почему рисовать штриховые линии на холсте не работает?
• 0MySQL — Почему в этом случае вторичный индекс не сокращает время этого запроса?
• 1Котлин — Наследование в выражении объекта
• 1Как заставить entrySet () показывать пары ключ-значение на новой строке? (Java)
• 0Как выровнять мои изображения по вертикали с помощью текстов
• 0Как выбрать, где внешний ключ не существует в других столбцах, и сравнить даты из таблиц, которые не связаны напрямую
• 1Re.search в регулярных выражениях Python не работает, как задумано
• 0тип документа не допускает здесь элемент «BR»; при условии отсутствия стартового тега «LI»
• 1Зависимость Android ‘com.android.support:support-core-utils’ имеет разные версии для компиляции (27.1.1) и времени выполнения (28.0.0)
• 1получение данных из firebase и создание списка с помощью флажка
• 1Запускать программу, только если ввод состоит из одной буквы
• 1Определить точку столкновения двух объектов
• 1Пользовательская сериализация gemfire не помогает
• 1Запись данных маркера об изменении (Google maps API)
• 1Установить ACL на функцию Lambda Python MediaConvert
• 0Перетаскивание по требованию. Как включить, запустить и продолжить перетаскивание всего в одном событии mousedown?
• 0проверка размера массива символов c ++
• 0Передача массива из JQuery в PHP через POST
• 0Могу ли я создать объект в том же классе?
• 1В чем разница между возвратом Обещания с .then () и без .then ()?
• 0Как отправить список элементов с помощью ajax и jquery и как извлечь данные из него в сценарии perl, чтобы его можно было добавить в базу данных
• 0Как обновить переменную $ _SESSION с повторением $ _POST
• 1Обнаружение сбоя соединения RMI при обратном вызове
• 0Angular Chart.js не отображает диаграмму (отображается легенда)
• 0как удалить кнопки «одна страница», «две страницы»… «шесть страниц» в printpreviewdialog?
• 0Угловой модуль отложенной реализации
• 0Ссылаясь на корневой каталог
• 1Как уменьшить / изменить задержку после сканирования?
• 1LinqToSql — SQL, сгенерированный CONCAT (UNION)
• 1Moq — Как шагнуть в реальный метод?
• 1Моя программа зачетных книжек не печатает должным образом, чтобы превзойти документ

public static Optional findMiddleElementLinkedList(
  LinkedList linkedList) {
    if (linkedList == null || linkedList.isEmpty()) {
        return Optional.empty();
    }

    return Optional.of(linkedList.get(
      (linkedList.size() - 1) / 2));
}

Node node(int index) {
    if (index < (size >> 1)) {
        Node x = first;
        for (int i = 0; i < index; i++) {
            x = x.next;
        }
        return x;
    } else {
        Node x = last;
        for (int i = size - 1; i > index; i--) {
            x = x.prev;
        }
        return x;
    }
}

public static class Node {

    private Node next;
    private String data;

    // constructors/getters/setters

    public boolean hasNext() {
        return next != null;
    }

    public void setNext(Node next) {
        this.next = next;
    }

    public String toString() {
        return this.data;
    }
}

private static Node createNodesList(int n) {
    Node head = new Node("1");
    Node current = head;

    for (int i = 2; i <= n; i++) {
        Node newNode = new Node(String.valueOf(i));
        current.setNext(newNode);
        current = newNode;
    }

    return head;
}

3.1. Определение размера в первую очередь

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

Давайте посмотрим на это решение в действии:

public static Optional findMiddleElementFromHead(Node head) {
    if (head == null) {
        return Optional.empty();
    }

    // calculate the size of the list
    Node current = head;
    int size = 1;
    while (current.hasNext()) {
        current = current.next();
        size++;
    }

    // iterate till the middle element
    current = head;
    for (int i = 0; i < (size - 1) / 2; i++) {
        current = current.next();
    }

    return Optional.of(current.data());
}

Как видим,this code iterates through the list twice. Therefore, this solution has a poor performance and it’s not recommended.

3.2. Итерационный поиск среднего элемента за один проход

Теперь мы собираемся улучшить предыдущее решение, найдя средний элемент всего за одну итерацию по списку.

Чтобы сделать это итеративно, нам нужно два указателя, чтобы перебирать список одновременно. One pointer will advance 2 nodes in each iteration, and the other pointer will advance only one node per iteration.

Когда более быстрый указатель достигает конца списка, более медленный указатель будет в середине:

public static Optional findMiddleElementFromHead1PassIteratively(Node head) {
    if (head == null) {
        return Optional.empty();
    }

    Node slowPointer = head;
    Node fastPointer = head;

    while (fastPointer.hasNext() && fastPointer.next().hasNext()) {
        fastPointer = fastPointer.next().next();
        slowPointer = slowPointer.next();
    }

    return Optional.ofNullable(slowPointer.data());
}

Мы можем проверить это решение с помощью простого модульного теста, используя списки с нечетным и четным числом элементов:

@Test
public void whenFindingMiddleFromHead1PassIteratively_thenMiddleFound() {

    assertEquals("3", MiddleElementLookup
      .findMiddleElementFromHead1PassIteratively(
        createNodesList(5)).get());
    assertEquals("2", MiddleElementLookup
      .findMiddleElementFromHead1PassIteratively(
        reateNodesList(4)).get());
}

3.3. Рекурсивный поиск среднего элемента за один проход

Другой способ решить эту проблему за один проход — использовать рекурсию. Мы можем выполнить итерацию до конца списка, чтобы узнать размер иin the callbacks, we just count until the half of the size.

Чтобы сделать это в Java, мы собираемся создать вспомогательный класс, чтобы сохранять ссылки размера списка и среднего элемента во время выполнения всех рекурсивных вызовов:

private static class MiddleAuxRecursion {
    Node middle;
    int length = 0;
}

Теперь давайте реализуем рекурсивный метод:

private static void findMiddleRecursively(
  Node node, MiddleAuxRecursion middleAux) {
    if (node == null) {
        // reached the end
        middleAux.length = middleAux.length / 2;
        return;
    }
    middleAux.length++;
    findMiddleRecursively(node.next(), middleAux);

    if (middleAux.length == 0) {
        // found the middle
        middleAux.middle = node;
    }

    middleAux.length--;
}

И наконец, давайте создадим метод, вызывающий рекурсивный:

public static Optional findMiddleElementFromHead1PassRecursively(Node head) {

    if (head == null) {
        return Optional.empty();
    }

    MiddleAuxRecursion middleAux = new MiddleAuxRecursion();
    findMiddleRecursively(head, middleAux);
    return Optional.of(middleAux.middle.data());
}

Опять же, мы можем проверить это так же, как и раньше:

@Test
public void whenFindingMiddleFromHead1PassRecursively_thenMiddleFound() {
    assertEquals("3", MiddleElementLookup
      .findMiddleElementFromHead1PassRecursively(
        createNodesList(5)).get());
    assertEquals("2", MiddleElementLookup
      .findMiddleElementFromHead1PassRecursively(
        createNodesList(4)).get());
}