leetcode::minimum_swaps_to_group_all_1s_together_ii::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	minSwaps (vector< int > &nums)

详细描述

在文件 leetcode.h 第 292 行定义.

成员函数说明

minSwaps()

int leetcode::minimum_swaps_to_group_all_1s_together_ii::Solution::minSwaps ( vector< int > &  nums )

static

在文件 leetcode.cpp 第 657 行定义.

                                                {
            int onecount = 0;
            for(const int num: nums) {
                if(num == 1) {
                    onecount++;
                }
            }
            if(onecount == 0) {
                return 0;
            }
 
            int zerocount = 0;
            for(int i = 0; i < onecount; i++) {
                if(nums[i] == 0) {
                    zerocount++;
                }
            }
            int min = zerocount;
 
            for(int i = 0; i < nums.size(); i++) {
                if(nums[i] == 0) {
                    zerocount--;
                }
                if(nums[(onecount + i) % nums.size()] == 0) {
                    zerocount++;
                }
                if(zerocount < min) {
                    min = zerocount;
                }
            }
            return min;
        }

被这些函数引用 leetcode::minimum_swaps_to_group_all_1s_together_ii::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp