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

溫馨提示×

c語言怎么刪除數組中重復元素

小億
126
2024-03-01 17:12:21
欄目: 編程語言

刪除數組中重復元素的方法可以分為兩種:

  1. 使用額外的空間:
    • 創建一個新數組,遍歷原數組,將不重復的元素存入新數組。
    • 將新數組復制回原數組。
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;
}
  1. 不使用額外的空間:
    • 使用兩個指針,一個指向當前元素,一個指向下一個不同的元素。
    • 遍歷原數組,如果當前元素和下一個元素不相同,則將下一個元素復制到當前元素的下一個位置。
int removeDuplicates(int arr[], int n) {
    if (n == 0 || n == 1) {
        return n;
    }

    int j = 0;

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

    arr[j++] = arr[n - 1];

    return j;
}

這兩種方法都可以實現刪除數組中重復元素的功能,具體選擇哪種方法取決于具體情況和需求。

0
滨海县| 湟源县| 准格尔旗| 新闻| 江都市| 盐津县| 桂阳县| 黄骅市| 马鞍山市| 古交市| 方城县| 宜宾市| 桃园市| 朔州市| 建瓯市| 旌德县| 常山县| 新郑市| 应城市| 武夷山市| 都匀市| 华蓥市| 邵阳县| 三门峡市| 临沂市| 东阳市| 麻栗坡县| 通榆县| 白玉县| 富锦市| 乌鲁木齐县| 巩义市| 九龙城区| 阳朔县| 旅游| 阆中市| 开化县| 乐山市| 曲沃县| 专栏| 确山县|