Когда Вы используете “это” ключевое слово? [закрытый]

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

Второй по величине элемент: возьмем пример: [1,5,4,2,3] в этом случае, Второй наибольший элемент будет 4.

  1. Сортировка массива в порядке убывания, после того, как результат сортировки будет равен A = [5,4,3,2,1]
  2. Получите второй самый большой элемент из отсортированного массива с использованием индекса 1. A [1] -> который даст второй наибольший элемент 4.

private static int getMostOccuringElement (int [] A) {Map occuringMap = new HashMap ();

    //count occurences
    for (int i = 0; i < A.length; i++) { 
        if (occuringMap.get(A[i]) != null) {
            int val = occuringMap.get(A[i]) + 1;
            occuringMap.put(A[i], val);
        } else {
            occuringMap.put(A[i], 1);
        }
    }

    //find maximum occurence
    int max = Integer.MIN_VALUE; 
    int element = -1;
    for (Map.Entry<Integer, Integer> entry : occuringMap.entrySet()) {
        if (entry.getValue() > max) {
            max = entry.getValue();
            element = entry.getKey();
        }
    }
    return element;
}
248
задан 8 revs, 7 users 47% 11 October 2018 в 19:12
поделиться

31 ответ

Никогда. Когда-либо. Если у Вас есть переменное затенение, Ваши соглашения о присвоении имен находятся на трещине. Я не имею в виду, действительно, именования различения для членских переменных? Фейспалм

-8
ответ дан Stu 23 November 2019 в 02:59
поделиться
Другие вопросы по тегам:

Похожие вопросы: