摘要:
这道题目是从51js论坛上看到的,链接在这里>> 题目大意是: 从1到10w(共10w个数)中随机抽走2个数,然后打乱剩下的数的顺序,问如果从这剩下的数中快速的找出抽走的是哪2个数? 我想这道题目其实还有限制(印象中好像以前见过,忘记在哪了…),例如: 1、控制变量的个数使用(最多不允许超过5个) 2、不允许使用数组变量 3、不允许改变数组的值 出这种题目,一般来讲是让答题者只使用一次循环,时间复杂度控制在O(n),空间复杂度O(1)。 说明:下文中所指的原数组是指,未被打乱顺序、未被截取的数组 现在的数组,指被抽走2个数且顺序被随机打乱了的数组。 数组的下标从0开始,这里 阅读全文