Leetcode

Leetcode_485给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。
 输入：nums = [1,1,0,1,1,1]
 输出：3
 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

思考：
统计连续1的个数，遇到0时表示连续中断，判断如果当前的统计数大于之前最大的则替换，然后继续下一个位置开始的统计即可。

//思考：
//统计连续1的个数，遇到0时表示连续中断，判断如果当前的统计数大于之前最大的则替换，然
//后继续下一个位置开始的统计即可。

#include
int find(int* arr, int size)
{
	int i = 0;
	int MAX = 0;
	int max = 0;
	for (i = 0; i < size; i++)
	{
		if (arr[i] == 1)
		{
			MAX++;
		}

		//max = MAX > max ? MAX : max;  好好感受一下下面这一段代码
		if(i==(size-1)||arr[i]==0)
		{
			if (max <=  MAX)
			{
				max = MAX;
			}
			else
			{
				max = max;
			}
			MAX = 0;
		}
	}


	printf("%d", max);
	return max;
}
int main()
{
	int arr[] = {1,1,0,1,1,1 };
	int size = sizeof(arr) / sizeof(arr[0]);
	int n = find(arr, size);
	return 0;
}