Как я могу проверить несколько дубликатов в одном массиве? [ReadyJava]

Question

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

Пример с 5 входами: 5,1,1,5,4

Наименьшее значение: 1

Количество дублированных значений: 4

import java.awt.*;
import hsa.Console;
public class ArrayNumbers
{
static Console c;           

public static void main (String[] args)
 {
    c = new Console ();
    int number[] = new int [100], i = 1, output = 0;
    c.print ("Enter number #1:");
    number [0] = c.readInt ();
    output = number [0];

    for (int count = 0 ; count < 99 ; count++)
    {
        c.print ("Enter number #" + (count + 2)+ ":");
        number [i] = c.readInt ();
        if (number [i] < output)
        {
            output = number [i];
        }
        i++;
    }
c.print(output);
 } // main method
} // ArrayNumbers class

Answer 1

Это можно сделать с помощью карты. Пожалуйста, найдите ниже код для того же:

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class MinAndDuplicates {

    public static void main(String[] args) {

        int number, totalDupCount=0;
        Scanner stdin = new Scanner(System.in);
        Map<Integer, Integer> map = new HashMap<Integer,Integer>();

        //Prepare map with duplicate count for each number
        for (int i = 0; i < 5; i++) {
            number=stdin.nextInt();
            if(map.containsKey(number)){
                map.put(number, ((Integer)map.get(number)+1));
            }else{
                map.put(number, 1);
            }
        }

         for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
                int numberCount= entry.getValue();
                if (numberCount> 1) {
                    totalDupCount+= numberCount;
                }
            }

        System.out.println(totalDupCount);
    }

}

Надеюсь это поможет!

Answer 2

Ниже приведена логика выполнения ваших duplicate count в O(N) время и O(1) дополнительное пространство.

попробуй это

// Function to find counts of all elements present in
// arr[0..n-1]. The array elements must be range from
// 1 to n
// Traverse all array elements
int[] arr = {5,1,1,5,4};
int i = 0,n=arr.length;
int totalDupCount = 0;
while (i < n) {
    // If this element is already processed,
    // then nothing to do
    if (arr[i] <= 0) {
        i++;
        continue;
    }

    // Find index corresponding to this element

    int elementIndex = arr[i] - 1;

    // If the elementIndex has an element that is not
    // processed yet, then first store that element
    // to arr[i] so that we don't loose anything.
    if (arr[elementIndex] > 0) {
        arr[i] = arr[elementIndex];

        // After storing arr[elementIndex], change it
        // to store initial count of 'arr[i]'
        arr[elementIndex] = -1;
    } else {
        // If this is NOT first occurrence of arr[i],
        // then increment its count.
        arr[elementIndex]--;

        // And initialize arr[i] as 0 means the element
        // 'i+1' is not seen so far
        arr[i] = 0;
        i++;
    }
}

System.out.println("Below are counts of all elements");
for (int j = 0; j < n; j++){
        if(Math.abs(arr[j]) >= 2){
            System.out.println(j + 1 + "->" + Math.abs(arr[j]));
            totalDupCount +=Math.abs(arr[j]);
        }
}
System.out.println("Total Duplicate Count in Array is : "+totalDupCount);

}

Выход

Below are counts of all elements
1->2
5->2
Total Duplicate Count in Array is : 4

Answer 3

(Этот пост несколько более уродлив, чем мой первый подход, но он решает вопрос автора так, как ему хотелось бы. Я решил представить его как отдельный ответ.)

Если вы хотите посчитать количество дублированных номеров несколько раз в зависимости от того, как часто они появляются, вы можете сделать это с помощью HashMap.

Подход

• Создайте HashMap, чтобы посчитать, как часто появляется каждое число.
• При чтении ввода увеличивайте число вхождений этого числа.
• Чтобы найти количество "дубликатов", выполните итерацию по HashMap и суммируйте все вхождения, которые встречаются более одного раза.

пример

import java.util.Scanner;
import java.util.Map;
import java.util.HashMap;

public class DuplicateCounter {

    static int[] numbers = new int[100];
    static HashMap<Integer, Integer> occurrences = new HashMap<>();

    public static void main(String[] args) {
        readInput();
        int duplicates = countDuplicates();
        System.out.printf("%d numbers appeared multiple times.\n", duplicates);
    }

    public static void readInput() {
        Scanner stdin = new Scanner(System.in);
        for (int i = 0; i < numbers.length; i++) {
            int number = stdin.nextInt();
            numbers[i] = number;
            incrementCount(number);
        }
        stdin.close();
    }

    public static int countDuplicates() {
        int duplicates = 0;
        for (Map.Entry<Integer, Integer> entry : occurrences.entrySet()) {
            int numOfOccurrences = entry.getValue();
            if (numOfOccurrences > 1) {
                duplicates += numOfOccurrences;
            }
        }
        return duplicates;
    }

    public static void incrementCount(int number) {
        if (occurrences.get(number) != null) {
            int previous = occurrences.get(number);
            occurrences.put(number, previous + 1);
        } else {
            occurrences.put(number, 1);
        }
    }   
}