zoukankan      html  css  js  c++  java
  • 数组中只出现一次的数字(剑指offer)

    题目描述

    一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
     1 class Solution {
     2 public:
     3     void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
     4             sort(data.begin(), data.end());
     5         cout << data.back() << endl;;
     6         vector<int> vet(data.back()+1,0);
     7         for (int i = 0; i < data.size(); i++)
     8         {
     9             vet[data[i]]++;
    10             cout << vet[data[i]] << endl;
    11         }
    12         vector<int> vet1;
    13         for (int i = 0; i < vet.size(); i++)
    14         {
    15             if (vet[i] == 1)
    16                 vet1.push_back(i);
    17         }
    18         *num1 = vet1[0];
    19         *num2 = vet1[1];
    20     }
    21 };
  • 相关阅读:
    java知识总结-15
    java知识总结-14
    java知识总结-13
    Java知识总结-12
    Java知识总结-11
    Java知识总结-10
    Java知识总结-9
    Java知识总结-8
    Java知识总结-7
    SSO
  • 原文地址:https://www.cnblogs.com/wujufengyun/p/6970616.html
Copyright © 2011-2022 走看看