常见面试算法题:一次抽取N个不重复的元素

思路:

  • 根据数组的个数,来随机生成数组的下标索引,因为根据这个下标索引就可以得到数组中对应的元素。
  • 如何存储元素,并保证不重复。这里可以使用HashSet来存储已经获取的随机出来的值,HashSet的作用就是能保证这里存储的值不会出现重复。
  • 根据HashSet中已经存储的个数作为while循环的条件,来循环生成随机数。退出循环的条件就是HashSet中的数量已经超过你想要生成的数量。

猜你喜欢

转载自blog.csdn.net/qq_31279347/article/details/82531913