[演算法笔记]尋找總和為 10 的區間

void find_interval(int array[], int n, int num)
{
    int sum = 0;
    for (int i=0, j=0; j<=n; )  // 枚舉區間[i, j)
    {
        if (sum > num)
            sum -= array[i++];
        else
            sum += array[j++];
 
        if (sum == num)
            cout << '[' << i << ',' << j-1 << ']';
    }
}

 

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注