반복되지 않는 난수 배열

Question

0부터 20까지 10 개의 임의의 반복되지 않는 숫자가있는 일반 정수로 채워진 배열을 만들어야합니다. 또한이를 수정하여 0에서 20까지의 임의의 숫자를 제외 할 수 있어야합니다.

어떻게하면됩니까?

Answer 1

먼저 다음 shuffle() 그
그리고 마지막 값 0,...,19
규모 20의 목록을 작성 - 처음 10 개 요소를 포함하는 sublist 걸릴.

Answer 2

당신은 3 단계에서이 작업을 수행 할 수 있습니다

1. 당신이 그 목록
2. 사용 그런 단행 목록의 n 첫번째 요소를 셔플
3. 사용 Collections.shuffle 원하는 모든 후보 번호와 목록을 작성 .

Answer 3

이 방법을 사용할 수 있습니다. 이 방법은 결정하려면 : 그것은 편집 (20)

public static int[] getRandomArray(){ 
    int randomCount =10; 
    int maxRandomNumber = 21; 
    if(randomCount >maxRandomNumber){ 
     /* if randomCount is greater than maxRandomNumber 
      * it will not be possible to generate randomCount 
      * unique numbers 
      **/ 
      return null; 
    } 
    HashMap<Integer, Integer> duplicateChecker = new HashMap<Integer, Integer>(); 
    int[] arr = new int[randomCount ]; 
    int i = 0; 
    while(i<randomCount){ 
     // Generate random between 0-20, higher limit 21 is excluded 
     int random = new Random().nextInt(maxRandomNumber); 
     if(duplicateChecker.containsKey(random)==false){ 
      duplicateChecker.put(random, random); 
      arr[i]=random; 
      i++; 
     } 
    } 
    return arr; 
} 

* 0에서 10 개 개의 고유 한 난수를 생성합니다. 그리고 무한 루프의 가능성을 피하십시오.

public static int[] getRandomArray(){ 
    int randomCount =10; 
    int maxRandomNumber = 21; 
    if(randomCount >maxRandomNumber){ 
     /* if randomCount is greater than maxRandomNumber 
     * it will not be possible to generate randomCount 
     * unique numbers 
     **/ 
     return null; 
    } 
    ArrayList<Integer> arrayList = new ArrayList<Integer>(); 
    // Generate an arrayList of all Integers 
    for(int i=0;i<maxRandomNumber;i++){ 
     arrayList.add(i); 
    } 
    int[] arr = new int[randomCount ]; 
    for(int i=0;i<randomCount;i++){ 
     // Generate random between 0-20, higher limit 21 is excluded 
     int random = new Random().nextInt(arrayList.size()); 
     // Remove integer from location 'random' and assign it to arr[i] 
     arr[i]=arrayList.remove(random);   
    } 
    return arr; 
} 

Answer 4

대부분의 다른 응답은 솔루션으로 Collections.shuffle 메소드를 제공합니다.

public class RandomWithoutReplacement { 
     private int [] allowableNumbers; 

     private int totalRemaining; 

     /** 
     * @param upperbound the numbers will be in the range from 0 to upperbound (exclusive). 
     */ 
     public RandomWithoutReplacement (int upperbound) { 
       allowableNumbers = new int[ upperbound ]; 
       for (int i = 0; i < upperbound; i++) { 
        allowableNumbers[i] = i; 
       } 
       totalRemaining = upperbound; 
     } 
} 

다음으로 우리는 우리가 다음 수를 얻을 필요가있을 때해야 할 일을 생각 할 수 있습니다 :

는

먼저 목록을 구축 할 수 있습니다 : 이론적으로 빠른 또 다른 방법은 다음과 같다.

1) 다른 번호를 요청할 때, 가능한 한 균일하게 선택해야합니다.

2) 일단 선택하면 다시 반복해서는 안됩니다.

다음은 우리가 할 수있는 것입니다. 먼저 allowableNumbers 배열에서 임의로 숫자를 선택하십시오. 그런 다음 어레이에서 제거하십시오. 그런 다음 배열 끝에있는 번호를 제거하고 반환 할 번호의 위치에 놓습니다. 이것은 우리가 두 조건 모두를 보장합니다.

 public int nextRandom() { 
      //Get a random index 
      int nextIndex = (int) (Math.random() * totalRemaining); 
      //Get the value at that index 
      int toReturn = allowableNumbers [ nextIndex ]; 
      //Find the last value 
      int lastValue = allowableNumbers [ totalRemaining - 1 ]; 
      //Replace the one at the random index with the last one 
      allowableNumbers[ nextIndex ] = lastValue; 
      //Forget about the last one 
      totalRemaining -- ; 

      return toReturn; 
     } 

그로 인해 기능이 거의 완료되었습니다. 실제 함수의 시작 부분에

 public boolean hasNext() { 
      return totalRemaining > 0; 
     } 

을 그리고 :

난 그냥 경우에 몇 가지 더를 추가

 public int nextRandom() { 
      if (! hasNext()) 
       throw new IllegalArgumentException(); 
      // same as before... 
     } 

그것을해야한다고!

Answer 5

글쎄, 난 숫자의 sequance를 두번만큼 많은 임의의 위치에 저장하는 내 솔루션을 게시하지 않을 수 없습니다. 그런 다음 결과 배열로 압축합니다.

int [] myRandomSet = generateNumbers (20, 10);

...

public int[] generateNumbers(int range, int arrayLenght){ 
    int tempArray[]; 
    int resultArray[]; 
    int doubleLocations; 
    Random generator = new Random(); 

    doubleLocations = range * 2; 
    tempArray = new int[doubleLocations]; 
    resultArray = new int[arrayLenght]; 

    for (int i=1; i<=range; i++){ 
     if (i != 5 && i != 13){ //exclude some numbers 
      do{ 
       r = generator.nextInt(doubleLocations); 
      }while(tempArray[r]!=0); 
      tempArray[r] = i; //enter the next number from the range into a random position 
     } 
    } 

    int k = 0; 
    for (int i=0; i<(doubleLocations); i++){ 
     if(tempArray[i] != 0){ 
      resultArray[k] = tempArray[i]; //compact temp array 
      k++; 
      if (k == arrayLenght) break; 
     } 
    } 

    return resultArray; 
} 

Answer 6

무엇 20 개까지 숫자의 ArrayList를 제작, 각 난수 후 전화 목록에서와 배열에 번호를 제거 약.

예를

Random r = new Random(); 
int[] myArray = new int[10]; 
ArrayList<Integer> numsToChoose = new ArrayList<Integer>(); 

int counter = 0; 

for(int i = 0; i < 21; i++) 
{ 
    numsToChoose.add(i); 
} 

while(numsToChoose.size() > 11) 
{ 
    myArray[counter] = numsToChoose.remove(r.nextInt(numsToChoose.size())); 
    counter++; 
} 

단지 루프 10 번, 그래도 난 잘못 될 수 있어야 그런 식으로. 호프 도움이

편집 : 특정 숫자를 제외하려면이 수정하려면 매개 변수로 해당 숫자를 포함하는 배열을 사용하고 루프를 통해 전에 arraylist 각 숫자를 제거하는 루프가 필요합니다 당신은 당신의 난수를 생성합니다.