求问一个算法问题

看描述，可选集合是个有限集合。却没有说有限次数，那大概率是无解。如果只是想把数据顺序乱掉，那就直接用洗牌算法将数据打乱就可以了。

得到打乱数据，也可以采取抽卡牌的方式，就是从中随机抽中一张，然后跟最顶部一张交换，接着扔掉最顶部的一张，持续这么下去，就得到打乱的数据了。

算法：
```
type Point={x:number, y:number, z:number};

let blacklist:Point[] = [....................]; //初始化已有的三维坐标数据

let pickRandomPointThatIsNotInBlackList = ():Point=>{
while(true){
let x=Math.random()*100;
let y=Math.random()*100;
let z=Math.random()*100;
let inBlackList = blacklist.every(v=>!(v.x==x&&v.y==y&&v.z==z));
if(!inBlackList) return {x,y,z};
}
}
```

测试：
console.log( pickRandomPointThatIsNotInBlackList() );

```
let inBlackList = blacklist.every(v=>!(v.x==x&&v.y==y&&v.z==z));
if(!inBlackList) return {x,y,z};
}
```
改为
```
let notInBlackList = blacklist.every(v=>!(v.x==x&&v.y==y&&v.z==z));
if(notInBlackList) return {x,y,z};
}
```

所以算法就是：先随机出一个坐标点，然后判断一下是否在已有的三维坐标数组中，如果在，就再随机出一个坐标点。直到得到符合条件的点。得到不同坐标点的概率是相等的。

用 Hashmap 维护已有坐标，用一个连接符把 xyz 字符拼起来做 key ，比如"x-y-z"，value 随便设置个单字符。剩下就是生成了，然后一样拼起来拿去 hashmap 检索判断

@msg7086 别光吓一跳啊，说下你认为的正确答案呀，不是“几乎没人答对”吗？

@Jakarta wxf666 #11 说了。很普通的高进制数转换。如果取值 0-100 就是一个 101 进制的 3 位数。

@msg7086 哦哦好的谢谢。不过如果坐标不是整数呢？

@Jakarta 不是整数的话就基本不需要考虑坐标重复的问题了。
一定要考虑的话可以对整个坐标做 hash ，也就是用 hashmap 来实现。
但是 3 个 double 的空间有 192bit ，你一秒取一个可以取到宇宙毁灭都不一定有重复。