给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。给定一个二进制数组，计算其中最大连续1的个数。

找出数组中只出现一次的元素与最大连续1个数

最新推荐文章于 2023-11-15 21:57:19 发布

原创

最新推荐文章于 2023-11-15 21:57:19 发布 · 1.9k 阅读

3 ·

CC 4.0 BY-SA版权

这篇博客主要介绍了如何在二进制数组中找到只出现一次的元素，并提供了简化方法来计算数组中最大连续1的个数。通过示例展示了当输入为[1, 1, 0, 1, 1, 1]时，最大连续1的个数为3。" 24289309,1411847,使用Qt进行TCP通信的多线程客户端/服务器示例,"['Qt开发', '网络编程', '多线程', 'TCP/IP']

之前做过一次这个题，不过当时做的很麻烦，
这次来一个简化版
下面是之前写的

简化后


#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
int singleNumber(int* nums, int numsSize) {
    int b=0;
    for(int i=0;i<numsSize;i++)
    {
        b=b^nums[i];//0异或任何数位任何数，只有一个数是出现一次，其他出现两次的都消掉了。
    }
    return b;
}
int main()
{

    int nums[] ={ 1, 2, 1, 4, 5, 2, 6, 4, 6} ;
    int len =sizeof(nums)/sizeof(int);
	int a =singleNumber(nums,len);
	printf("%d\n",a);
	system("pause");
	return 0;
}

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

示例 1:

输入 : [1, 1, 0, 1, 1, 1]
输出 : 3
解释 : 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
int findMaxConsecutiveOnes(int* nums, int numsSize) {
	int count = 0;
	int max = 0;
	for (int i = 0; i<numsSize; i++)
	{
		if (nums[i]