• 剑指offer--35.数组中只出现一次的数字


    时间限制:1秒 空间限制:32768K 热度指数:198150
    本题知识点: 数组

    题目描述

    一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
    class Solution {
        public:
            void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
                for(int x:data) {
                    if(count(data.begin(),data.end(),x) == 1) {
                        *num1 = x;
                        break;
                    }
                }
                for(vector<int>::iterator it=find(data.begin(), data.end(), *num1); it!=data.end(); it++) {
                    if(count(data.begin(),data.end(),*it) == 1 && *it != *num1) {
                        *num2 = *it;
                        break;
                    }
                }
            }
    };
  • 相关阅读:
    [SDOI2016]排列计数
    Broken robot
    环路运输
    naptime
    Accumulation Degree
    选课
    没有上司的舞会
    金字塔
    Polygon
    石子合并
  • 原文地址:https://www.cnblogs.com/langyao/p/10625503.html
Copyright © 2020-2023  润新知