美文网首页
数组中只出现一次的数字

数组中只出现一次的数字

作者: UAV | 来源:发表于2020-06-21 21:02 被阅读0次

题目描述

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

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];
    }
};

相关文章

网友评论

      本文标题:数组中只出现一次的数字

      本文链接:https://www.haomeiwen.com/subject/heqzxktx.html