溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
C語言中怎么去除數組中重復的數字，針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。
題目描述
在一個長度為 n 的數組 nums 里的所有數字都在 0～n-1 的范圍內。數組中某些數字是重復的，但不知道有幾個數字重復了，也不知道每個數字重復了幾次。請找出數組中任意一個重復的數字。
示例 ：
輸入：
[2, 3, 1, 0, 2, 5, 3]
輸出：2 或 3
首先想到的是暴力法—兩個for循環實現，缺點很明顯：用時過多。再進一步可以先排序數組然后一次for循環，容易找出所有的重復元素以及重復的次數，用時依舊較長。
我們考慮如果每個數字都置出現一次，那么此時是最完美的，每一個下標i對應元素numbers[i]，也就是說我們對于數組中的每個元素numbers[i]都把它放在自己應該在的位置上numbers[numbers[i]]上, 如果我們發現有兩個元素想往同一個位置上放的時候，說明此元素必然重復
即如下的過程：
如果numbers[i] == i, 那么我們認為number[i]這個元素是在自己的位置上的
否則的話,numbers[i]這個元素就應在numbers[numbers[i]]這個位置上, 于是交換numbers[i]和numbers[numbers[i]]。
重復操作1, 直到number[i]== i, 則繼續操作下一個位置的元素, 或者numbers[i] == numbers[numbers[i]，元素重復。
//#include <stdlib.h> //C語言
#include<iostream>
using namespace std;
//2020.05.22
int findRepeatNumber(int* nums, int numsSize) {
//此題無須增加對數組為空、元素個數為0、元素越界情況的判斷
for (int i = 0; i < numsSize; i++) {
//如果元素位置不對，則交換
while (nums[i] != i) {
//交換前檢查是否相等
if (nums[i] == nums[nums[i]])
return nums[i];
int temp = nums[i];
nums[i] = nums[temp];
nums[temp] = temp;
}
}
return -1;
}
int main()
{
int a[] ={2, 3, 1, 0, 2, 5, 3};
findRepeatNumber(a,7);
printf("%d",findRepeatNumber(a,7));
return 0;
}
關于C語言中怎么去除數組中重復的數字問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注億速云行業資訊頻道了解更多相關知識。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
