我们可以遍历整个数组,将所有可能的子数组和加入哈希集合中,若最终哈希集合的个数不等于
n
−
1
n-1
n−1则说明存在重复项。
classSolution{public:boolfindSubarrays(vector<int>&nums){int n = nums.size();
unordered_set<int> hs;for(int i =0; i < n -1;++i){
hs.insert(nums[i]+ nums[i +1]);}return hs.size()!= n -1;}};