二、 最少交换次数来组合所有的 1（Biweekly6）

题目描述：
给出一个二进制数组 data，你需要通过交换位置，将数组中 任何位置 上的 1 组合到一起，并返回所有可能中所需 最少的交换次数。

示例 1：

输入：[1,0,1,0,1]
输出：1
解释：
有三种可能的方法可以把所有的 1 组合在一起：
[1,1,1,0,0]，交换 1 次；
[0,1,1,1,0]，交换 2 次；
[0,0,1,1,1]，交换 1 次。
所以最少的交换次数为 1。
示例 2：

输入：[0,0,0,1,0]
输出：0
解释：
由于数组中只有一个 1，所以不需要交换。
示例 3：

输入：[1,0,1,0,1,0,0,1,1,0,1]
输出：3
解释：
交换 3 次，一种可行的只用 3 次交换的解决方案是 [0,0,0,0,0,1,1,1,1,1,1]。

提示：

1 <= data.length <= 10^5
0 <= data[i] <= 1

代码：
这个比较生硬，看给的数组里面有多少个1，然后以1个数为长度，一个个比较尝试，tem表示该数组总共的长度，te表示选定区间中1的个数，然后往后移

class Solution {
   public int minSwaps(int[] data) {
		int tem = getnum(data, 0, data.length);
		if(tem == 0 || tem == 1){
			return 0;
		}
//		取出区间进行判断
		int result = data.length;
		int te = getnum(data, 0, tem);
		result = tem - te;
		for (int i = 1; i <= data.length - tem; i++) {
				if(data[i - 1] == 1){
					te--;
				}
				if(data[i + tem - 1] == 1){
					te ++;
				}
				result = Math.min(result, tem - te);
				
		}
		return result;
	}
	public int getnum(int [] data,int start,int end){
		int result = 0;
		for (int j = start; j < end; j++) {
			if(data[j] == 1){
				result ++;
			}
		}
		return result;
	}
}