LintCode—贪心—落单的数

点此进入题目

解题思路：该题目是要求元素出现的次数，如果一个元素出现的次数为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。