使用尺取法计算数组中最短连续子数组之和大于某个指定的数

fn shortest_seq(arr: Vec<usize>, target: usize) -> (usize, usize, usize) {
    let mut sum = 0;
    let mut start = 0;
    let mut end = 0;
    let len = arr.len();
    let mut ans = len + 1;

    loop {
        while sum < target && end < len { // 移动右侧索引，找到一个最长的窗口
            sum += arr[end];
            end += 1;
        }
        if sum < target { // 右侧索引移动到头了但是子数组之和还是更小，说明没有找到这样的子数组，要跳出循环
            break;
        }
        ans = min(ans, end - start); // 比较2次窗口哪个最短
        sum -= arr[start]; // 更新子数组之和
        start += 1; // 移动左侧索引
    }
    if ans > len { // 没找到这样的子数组
        return (0, 0, 0);
    }
    return (ans, start-1, end-1);
}