一个抽奖算法的疑问——认为在生成的号码中有可能有重复号码

问题

代码：

int n=5,k=3;
int[] numbers = new int[n];
for (int i = 0; i )
numbers[i] = i + 1;
int[] result = new int[k];
for (int i = 0; i )
{
// make a random index between 0 and n - 1
int r = (int) (Math.random() * n);
result[i] = numbers[r];
numbers[r] = numbers[n - 1];
n--;
}
// print the sorted array
Arrays.sort(result);
for (int r : result)
System.out.println(r);

个人认为，生成的号码还是有可能重复，大家认为呢？

悬赏不多，大家都来讨论下吧。说说自己观点的理由

最佳回答

嗯，随机不重复，就是洗牌算法了