第一次尝试
#include<stdio.h>
#include<stdlib.h>
//方法1
void FindSingleDog(int* arr,int size) {
for (int i = 0; i < size; i++) {
int flag = 0;
for (int j = i + 1; j < size; j++) {
if (arr[i] == arr[j]) {
if (j != size - 1) {
arr[j] = arr[size - 1];
}
size--;
flag++;
break;
}
}
if (flag == 0) {
printf("%d\n", arr[i]);
}
}
}
//方法2
void FindSingleDog1(int* arr, int size) {
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int t = 0;
t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
}
/*for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}printf("\n");*/
int flag = 0;
for (int i = 0; i < size - 1; ) {
if (arr[i] == arr[i + 1]) {
i += 2;
}
else {
printf("%d\n", arr[i]);
i++;
flag++;
}
if (flag == 2) {
return;
}
}
}
int main() {
int arr[] = { 1,2,5,9,3,5,3,1,9,6,13,7,6,8,13,7 };
int arr1[] = { 1,2,5,9,3,5,3,1,9,6,13,7,6,8,13,7 };
int size = sizeof(arr) / sizeof(arr[0]);
int size1 = sizeof(arr1) / sizeof(arr1[0]);
printf("第一种方法结果:\n");
FindSingleDog(arr, size);
printf("第二种方法结果:\n");
FindSingleDog1(arr1, size1);
return 0;
}
本题的题意是:一个数组中只有两个数字是出现一次,其他所有数字都出现了两次,编写一个函数找出这两个只出现一次的数字。
本题给出两种思路:
第一种:两层for
循环,然后第一层用来确定待比较的数字 num1,第二层用来遍历 num1之后的数字,记做 num2,然后和 num1比较,若果有相等的,那就将最后一个数字放到 num2 的位置上,然后求得的数组长度 size 减一;没有相等的那就输出这个数字
第二种:先将数组中的数字从小到大(从大到小)排好序,然后从第一个开始(变量 i = 0 开始),与后面一个数字比较,如果相等则i加两个单位(i += 2);如果不相等则i加一个单位(i++),并将这个数字输出。