中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c語言數組怎么去掉重復元素

小億
123
2024-01-13 14:54:35
欄目: 編程語言

要去掉C語言數組中的重復元素,可以使用以下步驟:

  1. 遍歷數組,比較當前元素與之前的元素是否相同。
  2. 如果相同,則將當前元素之后的所有元素往前移動一位,數組長度減一。
  3. 如果不相同,則繼續遍歷下一個元素。
  4. 重復上述步驟,直到遍歷完整個數組。

以下是一個示例代碼:

#include<stdio.h>

int removeDuplicates(int arr[], int n) {
    if (n == 0 || n == 1) // 如果數組為空或只有一個元素,直接返回
        return n;

    int temp[n]; // 創建一個臨時數組,用來存儲去重后的元素
    int j = 0; // 臨時數組的下標

    for (int i = 0; i < n-1; i++) {
        if (arr[i] != arr[i+1]) { // 如果當前元素與下一個元素不相同
            temp[j++] = arr[i]; // 將當前元素存入臨時數組
        }
    }

    temp[j++] = arr[n-1]; // 將最后一個元素存入臨時數組

    for (int i = 0; i < j; i++) {
        arr[i] = temp[i]; // 將臨時數組的元素復制回原數組
    }

    return j; // 返回去重后的數組長度
}

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

    printf("原始數組:");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    n = removeDuplicates(arr, n);

    printf("\n去重后的數組:");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

輸出結果:

原始數組:1 2 2 3 4 4 5 
去重后的數組:1 2 3 4 5 

0
侯马市| 新巴尔虎右旗| 格尔木市| 上高县| 大石桥市| 墨脱县| 勐海县| 集贤县| 尚义县| 师宗县| 都昌县| 特克斯县| 宜章县| 云林县| 临安市| 资源县| 同仁县| 尼勒克县| 古田县| 巢湖市| 孝昌县| 绵竹市| 合山市| 保定市| 米泉市| 隆子县| 维西| 固安县| 平顺县| 治县。| 安丘市| 宁津县| 河北区| 乌兰察布市| 九龙县| 云阳县| 弋阳县| 麻栗坡县| 咸丰县| 斗六市| 榆社县|