※ 引述《JIWP (神楽めあ的钱包)》之铭言：
: 2134. Minimum Swaps to Group All 1's Together II
: 甲矩阵由0、1组成，且甲矩阵为人形蜈蚣
: 你可以任意将py里面的那个互换位置
转圈圈太久了
你版人有没有可以帮我submit的
错了可以顺便帮我改一下 谢谢谢谢ㄛ
class Solution {
public:
int minSwaps(vector<int>& nums) {
int n = nums.size();
int one = 0;
for(int i: nums){
if(i == 1) one++;
}
//slide window
int res = one;
int idx = 0;
int cnt = 0;
//check one
for(;idx < one; idx++){
nums.push_back(nums[idx]);
cnt += nums[idx];
}
n += one;
res = one - cnt;
for(int head = 0, tail = idx; tail < n; head++, tail++){
cnt = cnt - nums[head] + nums[tail];
res = min(res, one - cnt);
}
return res;
}
};