JClearLove
Results
1
comments of
JClearLove
### 解题思路 假设黑名单[0,2,4]，区间是[0,4]， n=5 [黑0，白1，黑2，白3，黑4] 转换为 [白3，白1，黑2，黑0，黑4] 且记下map: {"黑0"：白3}映射关系 当在[0,2)中随机查找一个索引， - 比如index=0,此时查到是黑0，是黑名单元素，那么要找到映射关系下的白3。 - 比如index=1,此时查到是白1，是白名单元素，那么直接输出就可以 ### 代码 ```java // 给定一个整数 n 和一个 无重复 黑名单整数数组 blacklist 。设计一种算法，从 [0, n - 1] 范围内的任意整数中选取一个...