題目描述
思路
首先遍歷整個數組,運用stl中的map來標記已經走過的數,記爲ii+1,其中ii爲數組下標。那麼下次再次遇到,就將這兩個數所對應的mark數組的相應位置上標記一下,遍歷完,那麼沒有在mark數組中標記的就是那兩個次數只有一次的數。
有一點需要在該算法中注意的是存在四個或者更多相同的數字,比如1.1.1.1也算是兩組相同的兩個數字。
C++代碼
class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
map<int,int>mm;
int len=data.size();
vector<int>yy;
for(int ii=0;ii<len;ii++){
yy.push_back(0);
}
mm.clear();
int judge=0;
for(int ii=0;ii<len;ii++){
if(!mm[data[ii]]){
mm[data[ii]]=ii+1;
}
else{
yy[mm[data[ii]]-1]=1;
yy[ii]=1;
mm[data[ii]]=0;
judge++;
}
}
if(judge*2+2!=len){*num1=0;*num2=0;return ;}
int mark=0;
//int mark2=0;
for(int ii=0;ii<len;ii++){
if(yy[ii]==0&&!mark){*num1=data[ii];mark=1;}
else if(yy[ii]==0&&mark){*num2=data[ii];break;}
}
return ;
}
};
Java代碼
//num1,num2分別爲長度爲1的數組。傳出參數
//將num1[0],num2[0]設置爲返回結果
import java.util.HashMap;
import java.util.Map;
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
Map<Integer,Integer>mm=new HashMap<Integer,Integer>();
int len=array.length;
int []yy=new int[len];
for(int ii=0;ii<len;ii++){
yy[ii]=0;
}
mm.clear();
int judge=0;
for(int ii=0;ii<len;ii++){
if(mm.get(array[ii])==null){
mm.put(array[ii], ii+1);
}
else{
yy[mm.get(array[ii])-1]=1;
yy[ii]=1;
mm.remove(array[ii]);
judge++;
}
}
if(judge*2+2!=len){num1[0]=0;num2[0]=0;return ;}
int mark=0;
for(int ii=0;ii<len;ii++){
if(yy[ii]==0&&mark==0){num1[0]=array[ii];mark=1;}
else if(yy[ii]==0&&mark==1){num2[0]=array[ii];break;}
}
//System.out.println(num1[0]+" "+num2[0]);
return ;
}
}