第 1 步:同样排好序的 6 个数
第 2 步:随机抽到了中间那个
第 3 步:两边各剩差不多一半
第 4 步:每边再随机抽一个
第 5 步:层数只有 log n 那么多
竞赛和工程里都不推荐用 rand() % n 取随机数,主要原因是【0】。
rand() % n
全部评论