2019年5月

题目:

乱序输出N个数,可使用数组实现。

解题思路:

需要考虑两点:

  • 随机取
    想到乱序就想到了随机,随机就可以使用Random,使用Random的取值范围为:[0,arr.length-1],得到的数就是数组的下标。
  • 不重复
    随机取已经通过Random解决,那么如何保证不重复? 每取出一个数后,就把当前Random的取值范围最后一个下标所对应的元素覆盖上去,然后下一轮Random的取值范围-1

- 阅读剩余部分 -