(AcWing)3686. 移动序列

给定一个长度为 n 的 01 整数序列 a1,a2,…,an，保证序列中至少存在一个 1。

我们希望通过一系列的移动操作，将所有的 1 聚在一起，也就是使任意两个 1 之间不存在任何 0。

每次移动时，选取一个连续的由 1 构成的区间 [l,r]（即对于所有 l≤i≤r，ai=1 均成立），进行下列两种操作之一：

将位于位置 l 的 1 移动至位置 r+1，即令 al=0,ar+1=1（注意其他元素并无变化），可以进行该操作的前提是 r+1≤n 并且 ar+1=0。
将位于位置 r 的 1 移动至位置 l−1，即令 ar=0,al−1=1（注意其他元素并无变化），可以进行该操作的前提是 l−1≥1 并且 al−1=0。
请问，要使得所有 1 聚在一起，所需的最少移动次数是多少。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含整数 n。

第二行包含 n 个整数 a1,a2,…,an。

输出格式
每组数据输出一行结果，表示最少移动次数。

数据范围
1≤T≤200,
1≤n≤50,
0≤ai≤1,
给定序列中至少存在一个 1。

输入样例：
5
7
0 0 1 0 1 0 1
3
1 0 0
5
1 1 0 0 1
6
1 0 0 0 0 1
5
1 1 0 1 1
输出样例：
2
0
2
4
1

import java.util.Scanner;
import java.util.Arrays;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        while (T-- != 0) {
           int res = 0, last = -1;
           int n = sc.nextInt();
           
           for (int i=0; i<n; i++) {
               int x = sc.nextInt();;
               if (x != 0) {
                   if (last != -1) {
                       res += i-last-1;
                       
                   }
                   last=i;
               }
           }
           System.out.println(res);
        }
    }
}