c++ 如何使用 for 循环查找 Duplicate

Question

#include <iostream>
#include <vector>
using namespace std;


int* randnum(int* arr, int n) {
    int *ar = new int[n / 2];

    for (int i = 0; i < n/2; i++) {
        ar[i] = rand() % n + 1;
    }

    return ar;
}

bool duplication(int* ar, int size) {

    if (size <= 1) {
        return false;
    }

    for (int i = 0; i <= size; i++) {
        for (int j = i+1; j <= size; j++) {

            if (ar[i] == ar[j]) {
                return true;
            }

            else
                return false;
        }
    }

}

int main() {
    int n;
    while (true) {
        cout << "Please enter a number : ";
        cin >> n;

        int size = n / 2;

        if (n <= 2) {
            cout << "Wrong number!!!" << endl;
            break;
        }

        cout << "Size of random array : " << size << endl;

        int* arr = new int[size];

        cout << endl;
        cout << "[ Array ]" << endl;

        arr = randnum(arr, n);

        cout << endl;

        for (int i = 0; i < size; i++) {
            cout << arr[i] << "\t";
        }
        cout << endl;

        cout << endl;

        if (duplication(arr,size) == true)
            cout << "Duplicates found." << endl;

        if (duplication(arr, size) == false)
            cout << "Duplication not found." << endl;

        cout << endl;
        cout << "-----------------------------------------------------------";
        cout << endl;
    }


    system("pause");
    return 0;
}

我想在数组中查找重复项。 但是当数组像 [4, 5, 6, 7, 8, 8] 时，它会显示“未找到重复项”。 我认为for循环是错误的，但我不知道什么是磨损...

-> 代码解释

int* 随机数：为数组创建随机元素 bool 重复：如果两个或多个元素相同，则返回 true / 如果没有重复则返回 false

Answer 1

问题在这里：

for (int i = 0; i <= size; i++) {
        for (int j = i+1; j <= size; j++) {

            if (ar[i] == ar[j]) {
                return true;
            }

            else
                return false;
        }
    }

这会将第一个元素与第二个元素进行比较，如果它们相等，则返回true ，否则返回false 。 但你不希望那样。 您想要的是遍历整个数组，如果它从未找到匹配项，则仅返回false 。

去掉else return false; 在循环中，而是放一个return false; 在 function 的末尾（循环之后）。

---

附带说明一下，您可以通过对数组进行排序更有效地找到这些重复项：

bool duplication(int* ar, int size) {
    std::sort(ar, ar+size);
    return (std::unique(ar, ar+size) != ar + size);
}