1. 程式人生 > >去除陣列中的重複元素

去除陣列中的重複元素

#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;
}

3.最簡單的方法