Losowanie liczb bez powtórzeń java

pytanie zadane 14 sierpnia 2016 w Java przez Patryk Rafał Bywalec (2,700 p.)

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package test;

import java.util.Random;

/**
 *
 * @author Patryk
 */
public class tab {
    
    private int liczba = 49;
    private int tab[];
    private int tabPom[];
    private boolean jest = false;
    private int k = 0;
    public tab(int n)
    {
        this.tab = new int[n];
        this.tabPom = new int[n];
    }
    
    public void losuj()
    {
        Random rand = new Random();
       
        for(int i=0; i<tab.length; i++)
        {
            tab[i] = rand.nextInt(49) + 1;
            jest = false;
           
             for(int j=0; j<i; j++)
            {
                if(tab[i] == tab[j]){
                    jest = true;
                    liczba--;
                }
            }
            if(jest == false)
            {         
                   tabPom[k] = tab[i];
                   k++;
            } 
 
        }
       
     }
    
    public void wypisz()
    {
        for(int i=0; i<k; i++)
        {
            System.out.print(tabPom[i] + " " );
        }
    }
    
   
    
 
    
}

witam program zawsze losuje liczby bez powtórzeń niestety nie zawsze tyle ile chcę pomoże ktoś, nie chcę gotowego rozwiązania jednak naprowadzenia wskazówki ponieważ chcę się nauczyć

2 odpowiedzi

odpowiedź 14 sierpnia 2016 przez ZakosiliMiNeta Nałogowiec (30,870 p.)

odpowiedź 14 sierpnia 2016 przez Porcupine Nałogowiec (31,560 p.)

Jeżeli liczby są losowane ze stosunkowo małego przedziału np. [0, 50] to możesz po prostu stworzyć sobie tablice typu bool o rozmiarze 50 i zapisywać w niej true jeżeli liczba o danym indexie została wylosowana. Wtedy po wylosowaniu jakiejś liczby "x" sprawdzasz czy alreadyDrawn[x] == true, jeżeli nie to kontynuujesz zapisując ją w tablicy wynikowej, jeśli tak to dekrementujesz licznik wylosowanych liczb (przez ten licznik mam na myśli to, że jak masz pętlę for (int i = 0; i <= liczby; i++)) To jeśli dana liczba była już wcześniej wylosowana to robisz po prostu i--.

komentarz 15 sierpnia 2016 przez Patryk Rafał Bywalec (2,700 p.)
edycja 15 sierpnia 2016 przez Patryk Rafał

dzięki kolego za pomoc zrobiłem to przy użyciu tablicy pomocniczej :) a tu zamieszczam kod http://wklej.org/id/2783557/

jeżeli ktoś ma jakieś uwagi proszę pisać śmiało chętnie spróbuje poprawić