C語言 數組中重復的數字解決方法：
題目：在一個長度為n的數組里的所有數字都在0-n-1的 范圍內。數組中某些數字是重復的，但是不知道有幾個數字重復了，也不知道每個數字重復了幾次。請找出數組中任意一個重復的數字。例如，如果輸入長度為7的數組{2,3,1,0,2,5,3}，那么對應的輸出是重復的數字2或者3.
解法1：對于數組進行排序，之后對于已經排序的數組進行遍歷便可知道數組中重復的數字。
時間復雜度;O(nlogn);
解法2：建立一個大小為O(N)的哈希表，遍歷數組中的元素并判斷是否存在于哈希表中。若不存在于哈希表中，將這個元素加入哈希表之中并且繼續掃描，若這個元素存在于哈希表中，則：找到了數組中重復的一個數字；
時間復雜度:O(N),空間復雜度：O(N)；
解法3：對于給定的數組進行重排。對于下標為i的元素：如果a[i] == i，掃描下一個元素；如果不相等將a[i]與a[a[i]]進行比較，若是相等則找到了一個重復的數字，若沒有，那么對于數字進行交換，依次進行。
int DuplicateInArray(int arr[],int size)
{
int i=0;
while(i<size)
{
if(arr[i] == i)
++i;
else
{
if(arr[i] != arr[arr[i]])
{swap(arr[i],arr[arr[i]]);}
else
{return arr[i];}
}
}
return -1;
}
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
