91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

C語言數組去重的方法是什么

小億
87
2023-12-12 04:23:54
欄目: 編程語言

C語言可以使用以下方法實現數組去重:

  1. 使用雙重循環遍歷數組,比較每個元素與后面的元素是否相等,如果相等則刪除后面的元素。這種方法的時間復雜度較高,為O(n^2)。
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;
}
  1. 先對數組進行排序,然后遍歷數組,將重復的元素刪除。這種方法的時間復雜度依賴于排序算法的復雜度,通常為O(nlogn)。
#include <stdio.h>
#include <stdlib.h>

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

int removeDuplicates(int arr[], int n) {
    int i, j;
    if (n == 0 || n == 1)
        return n;
    qsort(arr, n, sizeof(int), cmpfunc);
    i = 0;
    for (j = 1; j < n; j++) {
        if (arr[j] != arr[i]) {
            i++;
            arr[i] = arr[j];
        }
    }
    return i + 1;
}

int main() {
    int arr[] = {1, 2, 2, 3, 3, 3, 4, 5, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    int result = removeDuplicates(arr, n);
    printf("Array after removing duplicates: ");
    for (int i = 0; i < result; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}
  1. 使用哈希表(散列表)來記錄數組中出現過的元素,遍歷數組時,判斷當前元素是否在哈希表中出現過,如果沒有出現過則加入哈希表,并保留在原數組中。這種方法的時間復雜度為O(n),但需要額外的空間來存儲哈希表。
#include <stdio.h>
#include <stdbool.h>

#define MAX_SIZE 100

void removeDuplicates(int arr[], int n) {
    int hash[MAX_SIZE] = {0};
    int i, j;
    for (i = 0; i < n; i++) {
        if (hash[arr[i]] == 0) {
            hash[arr[i]] = 1;
            printf("%d ", arr[i]);
        }
    }
}

int main() {
    int arr[] = {1, 2, 2, 3, 3, 3, 4, 5, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("Array after removing duplicates: ");
    removeDuplicates(arr, n);
    return 0;
}

0
桦川县| 黄浦区| 会昌县| 建阳市| 溆浦县| 青岛市| 邳州市| 乃东县| 夏津县| 合阳县| 福建省| 库尔勒市| 广州市| 龙江县| 壤塘县| 浦东新区| 闽侯县| 望谟县| 勐海县| 息烽县| 孝义市| 长沙市| 江西省| 福泉市| 三台县| 商河县| 夹江县| 江阴市| 依安县| 赞皇县| 周至县| 泰兴市| 澜沧| 巫山县| 高淳县| 龙山县| 霍山县| 德格县| 塔河县| 阳东县| 洱源县|