使用位图或者数组进行判断数字是否出现过

• 在C语言中，你可以使用数组或位图来判断数字是否出现过。以下是两种常见的方法

1. 使用数组：
   • 创建一个布尔类型的数组，数组长度为数字的范围加一。
   • 遍历输入的数字序列，将每个数字对应的数组元素设置为true。
   • 当遇到重复的数字时，检查对应的数组元素是否已经为true，如果是，则说明该数字之前已经出现过。

下面是一个示例代码，演示如何使用数组来判断数字是否出现过：

#include <stdio.h>

#define MAX_NUMBERS 1000

int main() {
    int numbers[MAX_NUMBERS+1] = {0};
    int num;

    // 输入数字序列
    printf("请输入数字序列（以-1结束）：\n");
    while (1) {
        scanf("%d", &num);
        if (num == -1) {
            break;
        }
        // 判断数字是否已经出现过
        if (numbers[num]) {
            printf("%d 已经出现过\n", num);
        } else {
            numbers[num] = 1;
        }
    }

    return 0;
}

1. 使用位图：
   • 创建一个足够大的位图，位图大小为数字的范围加一。
   • 将每个数字对应的位图位设置为1。
   • 当遇到重复的数字时，检查对应的位图位是否已经为1，如果是，则说明该数字之前已经出现过。

位图的实现要复杂一些，需要使用位运算来操作特定的位。以下是一个简化的示例代码：

#include <stdio.h>

#define MAX_NUMBERS 1000

void setBit(int *bitmap, int num) {
    int index = num / 32;
    int bit = num % 32;
    bitmap[index] |= (1 << bit);
}

int getBit(int *bitmap, int num) {
    int index = num / 32;
    int bit = num % 32;
    return (bitmap[index] >> bit) & 1;
}

int main() {
    int bitmap[(MAX_NUMBERS+32-1)/32] = {0};
    int num;

    // 输入数字序列
    printf("请输入数字序列（以-1结束）：\n");
    while (1) {
        scanf("%d", &num);
        if (num == -1) {
            break;
        }
        // 判断数字是否已经出现过
        if (getBit(bitmap, num)) {
            printf("%d 已经出现过\n", num);
        } else {
            setBit(bitmap, num);
        }
    }

    return 0;
}

这两种方法都可以用于判断数字是否出现过，并根据需要适当调整数字范围和数据结构大小。