亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

C語言怎么實現數組去重

小億
115
2023-12-04 10:30:09
欄目: 編程語言

在 C 語言中,可以通過以下幾種方法實現數組去重:

  1. 使用雙重循環遍歷數組,判斷每個元素是否與后面的元素重復,如果重復則將后面的元素刪除。這種方法的時間復雜度較高,為 O(n^2)。示例代碼如下:
#include <stdio.h>

int removeDuplicates(int arr[], int n) {
    int i, j, k;
    for (i = 0; i < n; i++) {
        for (j = i + 1; j < n;) {
            if (arr[j] == arr[i]) {
                for (k = j; k < n; k++) {
                    arr[k] = arr[k + 1];
                }
                n--;
            } else {
                j++;
            }
        }
    }
    return n;
}

int main() {
    int arr[] = {1, 2, 3, 4, 3, 2, 1};
    int n = sizeof(arr) / sizeof(arr[0]);

    n = removeDuplicates(arr, n);

    printf("Array after removing duplicates: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}
  1. 使用額外的數組或哈希表,遍歷原始數組,將元素存儲到新數組或哈希表中,如果元素已經存在,則跳過。這種方法的時間復雜度為 O(n)。示例代碼如下:
#include <stdio.h>

int removeDuplicates(int arr[], int n) {
    int temp[n];
    int j = 0;

    for (int i = 0; i < n; i++) {
        int duplicate = 0;
        for (int k = 0; k < j; k++) {
            if (arr[i] == temp[k]) {
                duplicate = 1;
                break;
            }
        }
        if (!duplicate) {
            temp[j++] = arr[i];
        }
    }

    for (int i = 0; i < j; i++) {
        arr[i] = temp[i];
    }

    return j;
}

int main() {
    int arr[] = {1, 2, 3, 4, 3, 2, 1};
    int n = sizeof(arr) / sizeof(arr[0]);

    n = removeDuplicates(arr, n);

    printf("Array after removing duplicates: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}
  1. 對原始數組進行排序,然后遍歷數組,刪除相鄰重復的元素。這種方法的時間復雜度取決于排序算法的復雜度,一般為 O(n log n)。示例代碼如下:
#include <stdio.h>
#include <stdlib.h>

int compare(const void* a, const void* b) {
    return (*(int*)a - *(int*)b);
}

int removeDuplicates(int arr[], int n) {
    qsort(arr, n, sizeof(int), compare);

    int j = 0;
    for (int i = 0; i < n; i++) {
        if (arr[i] != arr[i + 1]) {
            arr[j++] = arr[i];
        }
    }

    return j;
}

int main() {
    int arr[] = {1, 2, 3, 4, 3, 2, 1};
    int n = sizeof(arr) / sizeof(arr[0]);

    n = removeDuplicates(arr, n);

    printf("Array after removing duplicates: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

以上三種方法都可以實現數組去重,具體選擇哪種方法取決于實際需求和性能要求。

0
资源县| 汶川县| 中山市| 隆尧县| 佛教| 布拖县| 松滋市| 五河县| 南涧| 韶山市| 杨浦区| 黔西县| 平湖市| 龙川县| 阿坝县| 四平市| 增城市| 云南省| 房产| 吴桥县| 怀仁县| 新蔡县| 蕲春县| 西安市| 柞水县| 洛南县| 昭觉县| 惠安县| 霍林郭勒市| 盐池县| 赫章县| 安徽省| 奈曼旗| 乐东| 西充县| 湟中县| 周至县| 绥滨县| 忻城县| 陈巴尔虎旗| 和政县|