給定乙個包含 [0，n ) 中獨特的整數的黑名單 b，寫乙個函式從 [ 0，n ) 中返回乙個不在 b 中的隨機整數。
對它進行優化使其盡量少呼叫系統方法 math.random() 。
1 <= n <= 1000000000
0 <= b.length < min(100000, n)
[0, n) 不包含 n，詳細參見 interval notation 。
示例 1:
輸入:
["solution","pick","pick","pick"]
[[1,],,,]
輸出: [null,0,0,0]
示例 2:
輸入:
["solution","pick","pick","pick"]
[[2,],,,]
輸出: [null,1,1,1]
示例 3:
輸入:
["solution","pick","pick","pick"]
[[3,[1]],,,]
output: [null,0,0,2]
示例 4:
輸入:
["solution","pick","pick","pick"]
[[4,[2]],,,]
輸出: [null,1,3,1]
輸入語法說明：
輸入是兩個列表：呼叫成員函式名和呼叫的引數。solution的建構函式有兩個引數，n 和黑名單 b。pick 沒有引數，輸入引數是乙個列表，即使引數為空，也會輸入乙個 空列表。
感謝大神labuladong，傳送門給我 o(1) 時間，我能查詢/刪除陣列中的任意元素。
class solution
//最後乙個元素的索引
int last = n - 1;
//將黑名單中元素放到陣列的最末尾
for (int b : blacklist)
//跳過黑名單內的數字，保證last不在黑名單
while (map.containskey(last))
map.put(b, last--);}}
public int pick()
//若沒有命中黑名單，直接返回
return num;
}}
開始刷題LeetCode
今天決定開始刷題，每天至少一題，如果題目確實沒有解決出來沒有關係，但是要保證每天至少接觸了一道新的題目！一定要堅持下去，現在是個菜鳥可能會感覺有點難度，堅持下去，總有一天會好的！今天是第一天，做的第乙個題目 reverse words in a string given an input strin...
leetcode刷題歷程
難度 簡單 題目 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 ...
LeetCode刷題總結
123 4567 891011 12 元素交換 swap a 1 a 3 sort排序 sort a.begin a.end 陣列顛倒 reverse a.begin a.end 陣列元素置為0 memset a,0,a.size 陣列取值 a.push back 定義二維陣列 vector vec...