Průnik dvou množin – Java – Fórum – Programujte.com

Dobrý den, dělám program na průnik dvou množin a mám tam problémy s tím , že se mi nespojí s hlavní metodou main metody nacteniPole a prunikMnozin. Poradíte, prosím, čím to může být?

 static Scanner cti=new Scanner(System.in);
     public static void main(String[] args) {
      int pole [];
      pole = nacteniPole();
      vypsatPole(pole);
      int finalni[];
      finalni = prunikMnozin(pole);
      vypsatPole(finalni);
    }
    public static int[] nacteniPole(int[] pole)
    {
        Scanner sc = new Scanner(System.in);
        
        int n;
        
        System.out.print("Zadejte počet prvků n: ");
        n = Integer.parseInt(sc.nextLine());
        pole = new int[n];
        
        for (int i = 0; i < n; i++)
        {
            System.out.print("Zadejte " + i + ". prvek množiny z " + n + ". : ");
            pole[i] = Integer.parseInt(sc.nextLine());
        }
        
        return pole;
    }
    public static void vypsatPole(int[] pole)
    {
        for (int i : pole)
        {
            System.out.print(i + " ");
        }
    }
    public static int[] prunikMnozin(int[] mnozinaA, int[] mnozinaB)
    {
        int[] tmp = mnozinaA.length > mnozinaB.length ? new int[mnozinaA.length] : new int[mnozinaB.length];
        int index = 0;
        
        for (int i = 0; i < mnozinaA.length; i++)
        {
            for (int j = 0; j < mnozinaB.length; j++)
            {
                if (mnozinaA[i] == mnozinaB[j])
                {
                    tmp[index] = mnozinaA[i];
                    index++;
                }
            }
        }
        
        int[] ret = new int[index];
        
        for (int i = 0; i < index; i++)
        {
            ret[i] = tmp[i];
        }
        
        return ret;
    }}

Hm, procedurální programování v Javě.

#1 vasek230
To fakt máš dělat procedurálně a místo množin používat pole?

#3 Kit
jj máme to zapisovat do jednorozměrných polí

A keby si to nakopiroval do pola a potom pouzil taku vec ze Set<Integer> intSet = new HashSet<>(Arrays.asList(array)); A nakoniec setA.retainAll(setB). Dalsia vec nacitas jedno pole signatura metody prunik su dve polia. V prunik mnozin preco nepouzijes funkciu min hned v prvom riadku, lebo viac ako min to byt nemoze? Dalsia vec uz keby si len tie polia sortol, dostanes zlozitost O(n log(n)), namiesto O (n^2), lebo vies spravit nieco take ze mas a_1...,a_{i}, a_{i+1},... a nech a_i < b_k < b_{k+1} < ... < b_l < a_{i+1}, vsetky tie b mozes vynechat.

#4 vasek230
Objektově to dělat také nesmíte? Divná výuka...

#6 Kit
v zadání je, že máme používat metody

#7 vasek230
To nic neříká o objektovosti. Ve své úloze jsi nevytvořil ani jeden vlastní objekt. Přitom v zadání máš průnik dvou množin. Měl bys tedy definovat ty dvě množiny jako dva objekty jedné třídy. Jejich průnik jako metodu této třídy.