用java写一个判断前几项是否有have equal partial sums的代数
时间: 2024-05-12 21:20:17 浏览: 160
java判断两个时间是不是同一天的方法
假设有一个整数数组arr,以下是判断前几项是否有equal partial sums的代数实现:
```
public static boolean hasEqualPartialSums(int[] arr, int n) {
if (n == 0 || n == 1) {
return false;
}
int sum = 0;
HashSet<Integer> set = new HashSet<>();
for (int i = 0; i < n; i++) {
sum += arr[i];
if (set.contains(sum)) {
return true;
}
set.add(sum);
}
return false;
}
```
该方法使用了一个HashSet集合来存储前缀和,如果遇到已存在于集合中的前缀和,则说明前几项存在相等的部分和,返回true。如果遍历完整个数组仍没有找到相等的部分和,则返回false。
阅读全文