遞歸的方式來查找C中的重複項在C

Question

我想寫一個遞歸函數來查找整數數組中的重複項。例如，如果數組是：{4,1,4,3,2,3}，它應該返回2. 我嘗試了類似mergesort的方法，但沒有成功。有人可以幫忙嗎？

我嘗試（與有序陣列只適用）：

int count(int arr[], int bot, int top){ 
    if(bot==top) return 0; 
    else{ 
    int med = (bot+top)/2; 
    int n = count(arr, bot, med) + count(arr, med+1, top); 
    if(arr[med]==arr[med+1]) n++; 
    return n; 
    } 
} 

Answer 1

你只是檢查是否arr[med]==arr[med+1]當你有一個像111的情況下，這將有問題，則計數將成爲兩個，而是計數實際上應該是一個。因此添加一個額外的標誌來檢查是否重複了相同的元素。

對數組進行排序。也許你可以使用合併排序或其他方式來做到這一點，然後像這樣的東西應該工作！

#include <stdio.h> 

int main(void) { 
    // your code goes here 
    int a[16] = {1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,5}; 
    int out = count(a,0,15); 
    printf("%d\n",out); 
    return 0; 
} 

int count(int arr[], int bot, int top){ 
    int flag = 0; 
    if(bot==top) return 0; 

    else{ 
    int med = (bot+top)/2; 
    int n = count(arr, bot, med) + count(arr, med+1, top); 
    if(arr[med]==arr[med+1]) 
    { 
     flag = arr[med-1]; 
     if(flag != arr[med]) 
      n++; 
    } 
    return n; 

    } 
}