解题思路:该题目是要求元素出现的次数,如果一个元素出现的次数为1,那么元素就是落单元素,这道题目较简单,就是求每个元素出现的次数,若该元素次数满足条件,直接返回。否则判断下一个。
解题过程:给定一个数组,while循环,条件时数组长度不为0;然后将第一个元素赋值给a,循环数组,求得元素a出现的次数max。并且删除所有与元素a相同的元素。将符合条件的max返回。
代码实现:
int singleNumber(vector<int> &A)
{
int a,max;
vector<int>::iterator ite;
while(A.size())
{
a=A[0];
max=1;
ite=A.begin();
A.erase(ite,ite+1);
for(ite=A.begin();ite!=A.end();ite++)
{
cout<<*ite<<endl;
if(*ite==a)
{
max++;
A.erase(ite,ite+1);
ite--;
}
}
if(max==1) return a;
}
}
注意事项:在得到相同的元素时,要将这个数组删除,不然会出现死循环。
个人理解:这道题还可以用map方式做,这样数组只需要循环一遍即可,但map循环好几遍,但是比我的方法空间复杂度低,但是代码比较麻烦;用map<int,int>联系元素和出现的次数,循环数组,搜索map,若改元素存在,那么次数加一,若不存在那么插入,次数修改为1。