一個有序數組（包含重複的），去除重複的數字然後輸出

標籤：des   style   blog   color   io   for   問題   div   

問題：

一個有序數組，其中包含重複的元素，去除重複的數字然後輸出；

 

解決：

1.用指標比較方便，這裡用數組下標來解決吧；

2.tmp類似指標指向不重複元素的最後一位；

3.num類似指標指向重複資料刪除元素後的數組的最後一位；

 

代碼如下：

#include <stdio.h>#include <stdlib.h>int A[] =  {1,2,2,4,5,5,5,5,8,9,10,10};void fun(int inp[],int size){        int i=1,tmp=inp[0],num=1;        printf("=====%d\n",inp[0]);        for(;i<size;i++){            if(tmp!=inp[i]){                tmp=inp[i];                printf("=====%d\n",inp[i]);                inp[num++]=inp[i];            }        }        while(num<size){           inp[num++]=0;//後面的空位補0        }        for(i=0;i<size;i++){           printf("result = %d\n",inp[i]);//結果列印        }}int main(){  fun(A,12);  return 0;}

結果：

[[email protected] Desktop]# ./a.out=====1=====2=====4=====5=====8=====9=====10result = 1result = 2result = 4result = 5result = 8result = 9result = 10result = 0result = 0result = 0result = 0result = 0[[email protected] Desktop]#