数组中只出现一次的数字

2020-06-21  本文已影响0人  UAV

题目描述

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data, int* num1, int *num2) {
        for (int i = 0; i < data.size(); i++)
        {
            for (int j = i+1; j<data.size();j++)
            {
                if (data[i] == data[j]) {
                    data[i] = 0;
                    data[j] = 0;
                }
            }
        }
        vector<int>result;
        for (int i = 0; i < data.size(); i++)
        {
            if (data[i] != 0) {
                result.push_back(data[i]);
            }
        }
        *num1 = result[0];
        *num2 = result[1];
    }
};
上一篇 下一篇

猜你喜欢

热点阅读