目录:
1.单身狗问题分析思路
单身狗：一组元素中只出现一次的数字
eg:{ 18,10,1, 1, 8, 2, 9, 9 ,3, 4, 4, 8, 6, 6, 12, 12,10}
单身狗：2，3，18
思路：首先对该组元素进行冒泡排序(按升序举例)
从首元素开始将相邻元素进行比较，如果相
邻的两个数相等i+2，如果相邻的两个数不相等i+1
2.代码
#include<stdio.h>
//冒泡排序
void BubbleSort(int* arr, int n)
{
int end = n;
//升序
while (end > 0)
{
int flag = 0;
for (int i = 1; i < end; ++i)
{
if (arr[i - 1] > arr[i])
{
int tem = arr[i];
arr[i] = arr[i - 1];
arr[i - 1] = tem;
flag = 1;
}
}
if (flag = 0)
{
break;
}
--end;
}
}
//找单身狗
single(int* arr, int n)
{
//如果相邻的两个数相等i+2，如果相邻的两个数不相等i+1
printf("单身狗为：");
for (int i = 0; i < n;)
{
if (arr[i] == arr[i + 1])
{
i += 2;
}
else
{
printf("%d ", arr[i]);
++i;
}
}
printf("\n", n);
}
int main()
{
int arr[] = {
18,10,1, 1, 8, 2, 9, 9 ,3, 4, 4, 8, 6, 6, 12, 12,10};
int n = sizeof(arr) / sizeof(int);
BubbleSort(arr, n);
single(arr, n);
return 0;
}
3.运行结果
