Zkontrolujte, zda pole s 0 součet existuje, nebo ne

Příklady kódu

1
0

Zkontrolujte, zda pole s 0 součet existuje, nebo ne

#include <iostream>
#include <unordered_set>
using namespace std;

bool hasZeroSumSubarray(int nums[], int n){
    unordered_set<int> set;
    set.insert(0);
    int sum = 0;
 
    for (int i = 0; i < n; i++)
    {
        sum += nums[i];
        if (set.find(sum) != set.end()) {
            return true;
        }
        else {
            set.insert(sum);
        }
    }
    return false;
}
 
int main()
{
    int nums[] = { 4, 2 , 5 };
    int n = sizeof(nums)/sizeof(nums[0]);
 
    hasZeroSumSubarray(nums, n) ?
            cout << "Subarray exists":
            cout << "Subarray does not exist";

    return 0;
}

Související stránky

Související stránky s příklady

V jiných jazycích

Tato stránka je v jiných jazycích

Русский
..................................................................................................................
English
..................................................................................................................
Italiano
..................................................................................................................
Polski
..................................................................................................................
Română
..................................................................................................................
한국어
..................................................................................................................
हिन्दी
..................................................................................................................
Français
..................................................................................................................
Türk
..................................................................................................................
Português
..................................................................................................................
ไทย
..................................................................................................................
中文
..................................................................................................................
Español
..................................................................................................................
Slovenský
..................................................................................................................
Балгарскі
..................................................................................................................
Íslensk
..................................................................................................................