检查数组是否为二进制

Question

我有一个稀疏的频率阵列，不断更新，我试图检查每次更新后是否存在重复。使用频率数组，我试图确定数组是否包含大于1的元素。由于阵列稀疏且非常大，因此迭代整个阵列的成本很高

是否有一种有效的方法（位操作或某些数据结构对多个查询有效，如二进制索引树）？

编辑：我正在更新频率数组，因此我正在寻找一个大于零的元素。