JavaScript 程序查找是否存在总和为 0 的子数组

2023/12/25 · admin

作为开发人员，我们经常被要求查找数组中是否存在总和为 0 的子数组。这可以通过使用前缀和的概念来完成。我们将跟踪到目前为止看到的子数组元素的总和并将其存储在哈希图中。如果之前看到了sum，则说明具有该sum的子数组存在并且sum为0。我们将使用迄今为止看到的元素总和不断更新哈希图。这样我们就可以判断数组中是否存在sum为0的子数组。