力扣【485-最大连续1的个数】【数组-C语言】

最新推荐文章于 2024-09-27 15:30:00 发布

小码狐

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量155

点赞数

文章标签： leetcode c语言算法力扣数组学习

本文链接：https://blog.csdn.net/m0_50525151/article/details/142579933

版权

题目：力扣-485

给定一个二进制数组 nums ，计算其中最大连续 1 的个数。

方法1： 遇到连续的1就累加和sum，遇到0时，用max先记录当前最小连续1的个数，然后置sum=0，重新开始累计，若给定二进制数组是以1为最后一个元素，则程序最后再次更新max

int findMaxConsecutiveOnes(int* nums, int numsSize) {
    int sum = 0, max = 0;
    for (int i = 0; i < numsSize; i++) {
        if (nums[i] == 1) {
            sum++;
        } else {//遇到0，sum要归0之前先保存最大连续1的个数
            if (sum > max)
                max = sum;
            sum = 0;
        }
    }
    if (sum > max)
        max = sum;
    return max;
}

时间复杂度O(n)

方法2：双指针

int findMaxConsecutiveOnes(int* nums, int numsSize) {
	int i,j,max=0;
	i=j=0;
	while(i<numsSize){
		if(nums[i]==1){
			i++;
			max=Max(i-j,max);//Max返回两者中较大的数（略）
		}else{
			i++;
			j=i;
		}	
	}
	return max;
}