2022-01-08：数组中只有0和1，每过1代，0旁边只有1个1，当前0会变成1。每过1代，0旁边有2个1，当前0还是0。比如10001，经过1代，会变成11011，再过1代，还是11011 。

2022-01-08：数组中只有0和1，每过1代，0旁边只有1个1，当前0会变成1。每过1代，0旁边有2个1，当前0还是0。
比如10001，经过1代，会变成11011，再过1代，还是11011 。
求一个数组经过M代以后的数组。函数定义是void f(int[] arr,int m) 。

答案2022-01-08：

x里有有限个0。
1x1，中间0，x中有2m个0变成1，最中间的0不会变成1。
1x，右0，x中有m个0变成1。
x1，左0，x中有m个0变成1。
时间复杂度：O(N)。
空间复杂度：O(1)。

代码用golang编写。代码如下：

package mainimport "fmt"func main() {arr := []byte{0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0}f(arr, 2)fmt.Println(arr)
}func f(arr []byte, m int) {//找中间0oneIndexList := make([]int, 0)for i, a := range arr {if len(oneIndexList) == 2 {oneIndexList = oneIndexList[1:]}if a == 1 {oneIndexList = append(oneIndexList, i)}if len(oneIndexList) == 2 {for j := oneIndexList[0] + 1; j <= oneIndexList[1]-1; j++ {if j-oneIndexList[0] != oneIndexList[1]-j &&(j-oneIndexList[0] <= m ||oneIndexList[1]-j <= m) {arr[j] = 1}}}}//找左0oneLeftIndex := 0for i, a := range arr {if a == 1 {oneLeftIndex = ibreak}}if oneLeftIndex > 0 {left := oneLeftIndex - mright := oneLeftIndex - 1if left < 0 {left = 0}for i := left; i <= right; i++ {arr[i] = 1}}//找右0oneRightIndex := len(arr) - 1for i := oneRightIndex; i >= 0; i-- {a := arr[i]if a == 1 {oneRightIndex = ibreak}}if oneRightIndex < len(arr)-1 {left := oneRightIndex + 1right := oneRightIndex + mif right > len(arr)-1 {right = len(arr) - 1}for i := left; i <= right; i++ {arr[i] = 1}}
}

执行结果如下：

题目来自左神，代码是自己写的。

2022-01-08：数组中只有0和1，每过1代，0旁边只有1个1，当前0会变成1。每过1代，0旁边有2个1，当前0还是0。比如10001，经过1代，会变成11011，再过1代，还是11011 。相关推荐

js数组中的splice()方法
splice方法用于删除.替换.添加数组中的元素,由于参数较多,使用起来容易混淆 var list = []; list.push(1); list.push(2); list.push(3); co ...
LeetCode题组：第26题-删除排序数组中的重复项
1.题目:删除排序数组中的重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度.(注意这里提到了排序数组,也就是说数组是有序的.如果无序,我们又 ...
《剑指offer》第四题（二维数组中的查找）
// 二维数组中的查找 // 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按 // 照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个 // 整数,判断数组 ...
C语言学习之有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中 #include <stdio.h> void main(){int a[11]={25,32,65,74,84,9 ...
未能比较数组中的两个元素_算法3 寻找两个正序数组的中序数
问题描述: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数.要求设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题. ...
javascript中索引_如何在JavaScript中找到数字在数组中所属的索引
javascript中索引 Sorting is a very important concept when writing algorithms. There are all kinds of so ...
力扣——在排序数组中查找元素的第一个和最后一个位置
在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums,和一个目标值 target.找出给定目标值在数组中的开始位置和结束位置. 如果数组中不存在目标值 target,返 ...
Java 数组定义一个数组，获取数组中的最大值和最小值，奇数个数和偶数个数...
/*** 定义一个数组,获取数组中的最大值和最小值奇数个数和偶数个数* */ package com.xuyigang1234.chp01;public class Demo8 {public st ...
找出数组中其中最大的数及其下标
1.在一个有8个整数(18,25,7,36,13,2,89,63)的数组中找出其中最大的数及其下标. 代码如下: public static void main(String[] args) {int ...
leetcode|剑指offter|面试题3：数组中重复的数字
面试题03. 数组中重复的数字本题要求找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每 ...

2022-01-08：数组中只有0和1，每过1代，0旁边只有1个1，当前0会变成1。每过1代，0旁边有2个1，当前0还是0。比如10001，经过1代，会变成11011，再过1代，还是11011 。

2022-01-08：数组中只有0和1，每过1代，0旁边只有1个1，当前0会变成1。每过1代，0旁边有2个1，当前0还是0。比如10001，经过1代，会变成11011，再过1代，还是11011 。相关推荐

最新文章

热门文章

2022-01-08：数组中只有0和1，每过1代，0旁边只有1个1，当前0会变成1。每过1代，0旁边有2个1，当前0还是0。 比如10001，经过1代，会变成11011，再过1代，还是11011 。

2022-01-08：数组中只有0和1，每过1代，0旁边只有1个1，当前0会变成1。每过1代，0旁边有2个1，当前0还是0。 比如10001，经过1代，会变成11011，再过1代，还是11011 。相关推荐

最新文章

热门文章

2022-01-08：数组中只有0和1，每过1代，0旁边只有1个1，当前0会变成1。每过1代，0旁边有2个1，当前0还是0。比如10001，经过1代，会变成11011，再过1代，还是11011 。

2022-01-08：数组中只有0和1，每过1代，0旁边只有1个1，当前0会变成1。每过1代，0旁边有2个1，当前0还是0。比如10001，经过1代，会变成11011，再过1代，还是11011 。相关推荐