从N个元素中抽取K个不重复元素(抽奖问题)

核心就是

  1. 把N数组抽中的元素给K数组
  2. 把N数组最后一位给N数组被抽走的那一位(这时候N数组最后一位元素和被抽走的那位元素值相等)
  3. 把N数组长度减一,去除最后一位
posted @ 2019-09-27 16:33  剑小新  阅读(506)  评论(0编辑  收藏  举报