LeetCode——种花问题

LeetCode（数组相关）——种花问题

题目描述：

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。

例题：

示例一

输入: flowerbed = [1,0,0,0,1], n = 1
输出: True

示例二

输入: flowerbed = [1,0,0,0,1], n = 2
输出: False

注意：

数组内已种好的花不会违反种植规则。
输入的数组长度范围为 [1, 20000]。
n 是非负整数，且不会超过输入数组的大小。

思路：

1、先不谈开头和结尾是什么数字，如果遍历到数字0，若要这个位置可以插花，就要判断这个0两边是否都是0，如果是则可以插花，如果不是就不行。
2、若开头或者结尾能够插花，则要开头或者结尾的数字为0。若开头数字为0，则要它下一位数字也为0；若结尾数字为0，则它的上一位数字也要为0。

代码：

int a, x;
            a = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("输入想插入的花的数量");
            x = Convert.ToInt32(Console.ReadLine());
            int[] n = new int[a];
            int count = 0;
            for (int i = 0; i < a; i++)
            {
                n[i] = Convert.ToInt32(Console.ReadLine());
            }
            for (int i = 0; i < n.Length; i++)
            {
                if (n[i] == 0)//判断是否找到0
                {
                    if ((i == 0 && n[i + 1] == 0) || i == n.Length - 1 && n[i - 1] == 0)//首位为0且它的下一位也为0或者末尾数字为0，且上一位数字也为0
                    {
                        n[i] = 1;
                        count++;//记录可以插的花的数量
                    }
                    else if (n[i - 1] == 0 && n[i + 1] == 0)//它的上一位和下一位是否都为0
                    {
                        n[i] = 1;
                        count++;
                    }
                }
            }
            if (count >= x)
            {
                Console.WriteLine(true);
            }
            else
            {
                Console.WriteLine(false);
            }