C语言：找出一组数据中只出现一次的数字

最新推荐文章于 2025-07-07 00:00:00 发布

原创最新推荐文章于 2025-07-07 00:00:00 发布 · 1.8k 阅读

4 ·

CC 4.0 BY-SA版权

编程题同时被 2 个专栏收录

7 篇文章

订阅专栏

5 篇文章

订阅专栏

本文介绍了一种使用数组遍历和计数器原理来筛选并找出数组中出现次数为1的元素的算法实现。通过双重循环，将数组中每个元素与所有元素进行比较，统计其出现次数，最终找到那个独一无二的数值。

题目：如题
思路：用数组中第一个元素与数组中每个元素依次比较，若相等次数加1，以此循环…利用计数器原理，筛选出次数为1的元素。
实现：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int arr[] = {1,2,3,4,5,1,2,3,4};
	//int arr[] = {1,2,3,4,5,1,2,3,4,6};   //测试数据
	int i = 0;
	int sz = sizeof(arr)/sizeof(arr[0]);
	int ret = 0;
	

	for(i=0; i<sz; i++)
	{
		//arr[i]--数组arr中第i个元素
		int j = 0;
		int count = 0;
		for(j=0; j<sz; j++)
		{
			if(arr[i] == arr[j])
			{
				count++;
			}
		}
		if(count == 1)
			break;
	}
	printf("%d\n", arr[i]);
	system("pause");
	return 0;
}

综上。