需要使用正则表达式匹配排除1M条记录，以实现具有最佳算法的代码流

Question

我必须排除1M条记录（假设记录是电话号码）。

目前，我正在考虑将所有这些记录存储在一个数组中，并在此数组中检查当前记录是否为startWith(regex)数组中存储的任何值。

此方法的时间复杂度为O（n）。我可以更有效地做到这一点吗？