题解 | 出现一次的数字ii

#include <algorithm>
class Solution {
public:
    /**
     * 
     * @param A int整型一维数组 
     * @param n int A数组长度
     * @return int整型
     */
    int singleNumber(int* A, int n) {
        // write code here
        vector<int> res;
        for (int i = 0; i < n; ++i){
            res.push_back(*A);
            A++;
        }
        sort(res.begin(), res.end());
        for (int i = 0; i < n; i += 3) {
            if (((i + 1) < n) && (res[i] != res[i + 1])) {
                return res[i];
            }
        }
        return res[n - 1];
    }
};