去除陣列中的重複元素
阿新 • • 發佈:2019-02-02
#include<vector> #include<algorithm> #include<iostream> using namespace std; int Unique(int array[],int arrayLength){ int length=1; //去除重複元素後的陣列長度 bool isExist=false; ////第一個元素肯定不重複,所以目標陣列長度初始為1 for(int i=1;i<arrayLength;i++){ //將當前值與目標陣列值一一比較,沒有重複則加入目標陣列 for(int j=0;j<length;j++){ if(array[i]==array[j]){ isExist=true; } } if(!isExist){ array[length]=array[i]; length++; } isExist=false; //預設不存在重複 } return length; } int main(){ int array[]={1,1,2,2,3,4,4,6,6,6}; int n=Unique(array,10); for(int i=0;i<n;i++) cout<<array[i]<<" "; return 0; }