回答編集履歴
1
コード
answer
CHANGED
|
@@ -1,1 +1,23 @@
|
|
|
1
|
-
速いシャッフルは、forループのカウンターをi(0はじまり)とすると、
|
|
1
|
+
速いシャッフルは、forループのカウンターをi(0はじまり)とすると、リストサイズ-i未満の整数の位置の要素と最後からi番目の要素を入れ換える、ということをしているだけです。30個しか要らないのなら、そこまででループをやめればいいでしょう。
|
|
2
|
+
|
|
3
|
+
```java
|
|
4
|
+
// 単純に配列をnum個分だけシャッフルするメソッドにします。適宜工夫してください。
|
|
5
|
+
public int[] shuffle(int num) {
|
|
6
|
+
int[] nums = new int[1000];
|
|
7
|
+
int[] result = new int[num];
|
|
8
|
+
for(int i = 0; i < nums.length; i++){
|
|
9
|
+
// 配列に1-1000の数値を入れる
|
|
10
|
+
nums[i] = i + 1;
|
|
11
|
+
}
|
|
12
|
+
|
|
13
|
+
for(int i = 0; i < num; i++){
|
|
14
|
+
int pos = (int)(Math.random() * (nums.length - i))
|
|
15
|
+
int temp = nums[pos];
|
|
16
|
+
nums[pos] = nums[nums.length - i - 1];
|
|
17
|
+
nums[nums.length - i - 1] = temp;
|
|
18
|
+
result[i] = temp;
|
|
19
|
+
}
|
|
20
|
+
return result;
|
|
21
|
+
}
|
|
22
|
+
```
|
|
23
|
+
この方法のメリットは、1回これをやって一部ランダムなままの配列になっていても、そのままの状態で再び同じことをしても問題ないという点です。ちなみにCollections.shuffleも同じようなことをしています。
|