【C语言---17】找出一个数组中单独出现的两个数字

最新推荐文章于 2024-06-14 19:28:13 发布

原创最新推荐文章于 2024-06-14 19:28:13 发布 · 818 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用冒泡排序算法对数组进行排序，然后通过比较相邻元素来找出只出现一次的数字的方法。虽然这种方法较为繁琐，但它避免了使用位运算。文章详细展示了如何实现冒泡排序和查找单例的C语言代码。

思路分析：

这是一种比较麻烦的方法，用冒泡排序的方法先把数组弄成有序，然后两两比较，不同的就是只出现了一次
优点是：不使用位运算
缺点是：实在太麻烦

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

void swap(int* x, int* y)
{
	 int tmp;
	 tmp = *x;
	 *x = *y;
	 *y = tmp;
}

void sort(int arr[], int size)
{
	 for (int i = 0; i < size; ++i)//这个循环用来遍历
	 {
		  for (int j = 0; j<size-1-i; ++j)//用来比较相邻元素的大小,i之前的已经排好,只需排后面的元素
		  {
			   if (arr[j] >arr[j + 1]) 
			   {
				    swap(&arr[j + 1], &arr[j]);
			   }
		  }
	 }
}

void find(int arr[], int size,int *num1,int * num2)//比较相邻的排好序的两个元素,如果不同就是只出现一次
{
	 int tmp = 0;
	 for (int i = 0; i < size; i += 2)//一次找两个元素比较
	 {
		  if (arr[i] == arr[i + 1])
		  {
			   continue;
		  }
		  else
		  {
			   if (tmp==0)
			   {
				    *num1 = arr[i];
				    ++i;
			   }
			   else if (tmp==1)
			   {
				    *num2 = arr[i];
				    ++i;
			   }
			   tmp++; //把第一次找出的数字赋值给num1,第二次找到的赋值给num2
		  }
	 }
}

int main()
{
	 int arr[10] = { 1, 3, 9, 3, 2, 5, 8, 8, 9, 1 };
	 int size = sizeof(arr) / sizeof(arr[0]);
	 sort(arr, 10);
	 for (int i = 0; i < size; ++i)
	 {
		  printf("%d ", arr[i]);
	 }
	 int num1, num2 = 0;
	 find(arr, 10, &num1, &num2);
	 printf("  %d %d", num1, num2);
	 system("pause");
	 return 0;
}