【C語言】一個數組中只有兩個數字是出現一次,其他所有數字都出現了兩次。 找出這兩個數字。
阿新 • • 發佈:2019-01-07
要求:一個數組中只有兩個數字是出現一次,其他所有數字都出現了兩次。 找出這兩個數字,程式設計實現。程式設計實現。
程式碼如下
int find(int arr[],int len)
{
int i,j,count;
for(i = 0;i<len;i++) // i 和 j 同時指向一個數的下標,i 可指的範圍是陣列的整個長度;
{
count = 0;
for(j = 0;j<len; j++) //j 可指的範圍也是整個陣列的長度;
{
if(arr[i] == arr[j]) //當下標分別為i 和 j 的兩個數相同時,count計數+1;
count++; //如果count 大於1,說明與這個數相同的數出現了一次以上。
}
if(count == 1) //如果count = 1說明 i 和j 所指的數相同,並且只出現了一次;
printf("%d ",arr[i]);
}
printf("\n");
}
int main()
{
int arr[] ={1,2,3,4,6,3,2,4,1,5};
int len = sizeof(arr)/sizeof(arr[0]);
find(arr,len );
system("pause");
return 0;
}
執行結果: