redundancy - 给定一组 N 个值，除一个 Y 外，所有值都是 0 或 X，找到 X 的最有效方法是什么？

Question

基本上我有一组冗余数据，其中一个（奖励点：一个或多个）值可能有错误。一些值也可能是 0，这意味着忽略/无效。返回“好”值的最有效方法是什么？

愚蠢的解决方案是一个 for 循环，它遍历集合并在两次找到相同的非零值时返回。但我觉得可能有一些逻辑/位黑客表达会更好。

Answer 1

“愚蠢”的解决方案可能是最好的解决方案，尤其是在数据集中没有很多零的情况下。在大多数情况下，你会很早就脱离循环。

在有很多零的情况下，如果您的硬件能够快速扫描非零条目，则可以优化您的速度。我想在 FPGA 硬件上搜索非零非常容易，但我自己没有这方面的个人经验。