找单身数字

第一次尝试

#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++），并将这个数字输出。

---

博客园发表于 2020-11-26 11:31