問題:給出一個數組,存在相同的數,隨機輸出目標數所在的下標
思路:使用蓄水池抽樣算法,當第一次找到目標數時,作爲選取。接着如果隨機數等於0,則選取。在遍歷完後,直接返回選取的值
具體代碼參考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Random%20Pick%20Index
問題:給出一個數組,存在相同的數,隨機輸出目標數所在的下標
思路:使用蓄水池抽樣算法,當第一次找到目標數時,作爲選取。接着如果隨機數等於0,則選取。在遍歷完後,直接返回選取的值
具體代碼參考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Random%20Pick%20Index