两个集合交集最快算法 c#怎么判断一个数组是否含有某个数字？

2021-03-10

1503

c#怎么判断一个数组是否含有某个数字？对于大型数组，我们可以考虑使用位图算法，用一个位来记录数组中的每个元素K，然后我们可以申请数组长度的位组位Arr，遍历数组将位Arr[K]的位置是1。设定前，判断

c#怎么判断一个数组是否含有某个数字？

对于大型数组，我们可以考虑使用位图算法，用一个位来记录数组中的每个元素K，然后我们可以申请数组长度的位组位Arr，遍历数组将位Arr[K]的位置是1。设定前，判断K的位置是否为1。如果为1，则表示元素重复，然后取出元素。该方法占用内存少，避免了双环引起的O（N2）的复杂性。