bool containsDuplicate(int* nums, int num,int size)

在C语言中，可以使用以下代码来判断一个整数数组中是否存在重复元素：

#include <stdbool.h>

bool containsDuplicate(int* nums, int size) {
    for (int i = 0; i < size; i++) {
        for (int j = i+1; j < size; j++) {
            if (nums[i] == nums[j]) {
                return true;
            }
        }
    }
    return false;
}

这个函数接受一个整数数组 `nums`，以及数组的大小 `size`，并返回一个布尔值表示是否存在重复元素。算法通过嵌套循环遍历数组中的每对元素，如果找到两个相等的元素，则返回 `true`，否则返回 `false`。

相关问题

帮我给下面代码做注释：#include <stdio.h> #include <stdlib.h> #include <pthread.h> #include <stdbool.h> #define THREAD_NUM 200 #define TEST_NUM 200 #define START_NUM 30000000 bool is_prime(int num) { if (num <= 1) { return false; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true; } void *prime_test(void *arg) { int num = *(int *) arg; if (is_prime(num)) { printf("%d is prime\n", num); } pthread_exit(NULL); } int main() { pthread_t threads[THREAD_NUM]; int nums[TEST_NUM]; for (int i = 0; i < TEST_NUM; i++) { nums[i] = START_NUM + i; } for (int i = 0; i < THREAD_NUM; i++) { pthread_create(&threads[i], NULL, prime_test, &nums[i % TEST_NUM]); } for (int i = 0; i < THREAD_NUM; i++) { pthread_join(threads[i], NULL); } return 0; }

好的，下面是这段代码的注释：

#include <stdio.h> // 引入标准输入输出头文件
#include <stdlib.h> // 引入标准库头文件
#include <pthread.h> // 引入线程头文件
#include <stdbool.h> // 引入布尔类型头文件

#define THREAD_NUM 200 // 线程数
#define TEST_NUM 200 // 测试数目
#define START_NUM 30000000 // 起始数

// 判断一个数是否为质数
bool is_prime(int num) {
    if (num <= 1) { // 质数定义：大于1的自然数，所以小于等于1的数不是质数
        return false;
    }
    for (int i = 2; i * i <= num; i++) { // 判断是否为质数，从2开始循环到n的平方根
        if (num % i == 0) { // 如果能被整除，则不是质数
            return false;
        }
    }
    return true; // 是质数
}

// 线程函数，判断一个数是否为质数
void *prime_test(void *arg) {
    int num = *(int *) arg; // 获取参数num
    if (is_prime(num)) { // 判断num是否为质数
        printf("%d is prime\n", num); // 如果是质数，输出该数
    }
    pthread_exit(NULL); // 退出线程
}

int main() {
    pthread_t threads[THREAD_NUM]; // 定义线程数组
    int nums[TEST_NUM]; // 定义测试数值数组

    // 初始化测试数值数组
    for (int i = 0; i < TEST_NUM; i++) {
        nums[i] = START_NUM + i;
    }

    // 创建线程
    for (int i = 0; i < THREAD_NUM; i++) {
        pthread_create(&threads[i], NULL, prime_test, &nums[i % TEST_NUM]);
        // 创建线程，传递参数为nums[i % TEST_NUM]
    }

    // 等待所有线程结束
    for (int i = 0; i < THREAD_NUM; i++) {
        pthread_join(threads[i], NULL);
    }

    return 0; // 返回0表示程序正常结束
}

这段代码实现了一个多线程的质数测试程序，通过创建多个线程来并行地测试一定范围内的整数是否为质数，并将是质数的数值输出到控制台。其中，使用了 pthread 库来创建和管理线程，使用了数组来存储测试数值和线程对象。

vector改数组：#include <iostream>#include <vector>using namespace std;// 判断一个数是否为素数bool isPrime(int num) { if (num <= 1) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true;}// 递归计算组合数void dfs(int start, int count, int sum, vector<int>& nums, int k, int& ans) { if (count == k) { if (isPrime(sum)) ans++; return; } for (int i = start; i < nums.size(); i++) { dfs(i + 1, count + 1, sum + nums[i], nums, k, ans); }}int main() { int n, k; cin >> n >> k; vector<int> nums(n); for (int i = 0; i < n; i++) { cin >> nums[i]; } int ans = 0; dfs(0, 0, 0, nums, k, ans); cout << ans << endl; return 0;}

修改为数组的代码如下：

#include <iostream>
using namespace std;

const int MAXN = 20;

// 判断一个数是否为素数
bool isPrime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

// 递归计算组合数
void dfs(int start, int count, int sum, int nums[], int n, int k, int& ans) {
    if (count == k) {
        if (isPrime(sum)) ans++;
        return;
    }
    for (int i = start; i < n; i++) {
        dfs(i + 1, count + 1, sum + nums[i], nums, n, k, ans);
    }
}

int main() {
    int n, k;
    cin >> n >> k;
    int nums[MAXN];
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    int ans = 0;
    dfs(0, 0, 0, nums, n, k, ans);
    cout << ans << endl;
    return 0;
}

思路和之前的代码相同，只是将 vector 改成了数组的形式，同时需要在函数参数中传入数组的长度 `n`。