。 K 连续位翻转的最小次数

 翻转 nums[0],nums[1],nums[2]: nums 变为 [1,1,1,1,0,1,1,0]
  翻转 nums[4],nums[5],nums[6]: nums 变为 [1,1,1,1,1,0,0,0]
  翻转 nums[5],nums[6],nums[7]: nums 变为 [1,1,1,1,1,1,1,1]

类解决方案{

    /*** @param 整数[] $nums
     * @param 整数 $k
     * @return 整数*/
    函数 minKBitFlips($nums, $k) {
        $flipped = array_fill(0, count($nums), false);
        $validFlipsFromPastWindow = 0;
        $翻转计数 = 0;

        for ($i = 0; $i < 计数($nums); $i++) {
            如果 ($i >= $k) {
                if ($flipped[$i - $k]) {
                    $validFlipsFromPastWindow--;
                }
            }
            if ($validFlipsFromPastWindow % 2 == $nums[$i]) {
                if ($i + $k > 计数($nums)) {
                    返回-1；
                }
                $validFlipsFromPastWindow++；
                $翻转[$i] = true;
                $flipCount++；
            }
        }

        返回$flipCount；
    }
}