落单的数 III

给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出 [1,2,2,3,4,4,5,3]，返回 1和5

class Solution {
public:
    /*
     * @param A: An integer array
     * @return: An integer array
     */
    vector<int> singleNumberIII(vector<int> &A) {
        // write your code here
        sort(A.begin(),A.end());
        vector <int> p;
        for(int i=0;i<A.size();i++){
            if(A[i]!=A[i+1]){
                p.push_back(A[i]);
            }else{
                i++;
            }
        }
        return p;
    }
};