JAVA wypisanie powtarzjących się elementów tablicy

pytanie zadane 21 stycznia 2019 w Java przez Pychu7 Nowicjusz (140 p.)

Siema,

napisałem program który utworzy tablicę 20 losowych liczb całkowitych z przedziału 1...10, i jak wypisać na ekran ile razy każda z liczb z tego przedziału powtarza się w tablicy.

Dopiero się uczę programowania w Javie.


import java.util.Random;

public class Liczba {

    public static void main(String[] args) {

        Random liczby = new Random();

        int[] tab = new int[21];
        for (int i = 1; i < tab.length; i++) {
            tab[i] = liczby.nextInt(10) + 1;
            System.out.println(tab[i]);
        }
    }
}

2 odpowiedzi

odpowiedź 21 stycznia 2019 przez m4sk1n Pasjonat (16,750 p.)

odpowiedź 21 stycznia 2019 przez Aisekai Nałogowiec (42,190 p.)

Najprościej byłoby na HashMapach. Trudniej i mniej optymalnie, to tak jak m4sk1n napisał: robisz pomocniczą tablicę o rozmiarze n (gdzie n to górna granica losowanych liczb), ustawiasz każdy element na 0 i inkrementujesz po prostu t[wylosowana_liczba].

komentarz 21 stycznia 2019 przez m4sk1n Pasjonat (16,750 p.)

Mapy byłyby bardziej optymalne pamieciowo (dla większego n), ale nie powiedziałbym że dla osoby która dopiero się uczy (zakładam że dopiero zaczyna) byłyby łatwiejsze…

1	komentarz 21 stycznia 2019 przez miro Pasjonat (23,870 p.) edycja 21 stycznia 2019 przez miro Nie wiem czy łatwiejsze. Mapy i tak są podstawą podstaw, a implementacja to tylko wywołanie jednej metody merge + wyświetlenie.