码迷,mamicode.com
首页 > 编程语言 > 详细

【剑指offer40 数组中只出现一次的数字】

时间:2020-06-15 14:03:53      阅读:49      评论:0      收藏:0      [点我收藏+]

标签:剑指offer   size   class   数字   title   描述   判断   vector   int   

题目描述

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
 
注意赋值 和一些边界条件判断就可以
class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
     
        if(data.size()==2){
            num1=(int*)data[0]; *num2=*num2^data[1];
            return ;
        }
        vector<int> ans ;
        for(int i = 0 ; i<data.size() ; ++i){
            int now_val = data[i];
            for(int j = 0 ; j<data.size() ; ++j){
                if(i==data.size()-1 && j==data.size()-2 && data[j]!=now_val){
                    //针对最后一个元素  只用比较到倒数第二个元素就截止
                    ans.push_back(now_val); break ;
                }
                if(j!=i && data[j]==now_val)break;
                //找到最后一个数字了 都不重复
                if(j==data.size()-1 && data[j]!=now_val)ans.push_back(now_val);
            }
        }
        
        *num1=*num1^ans[0]; *num2=*num2^ans[1];
        return ;

    }
};

 

【剑指offer40 数组中只出现一次的数字】

标签:剑指offer   size   class   数字   title   描述   判断   vector   int   

原文地址:https://www.cnblogs.com/Stephen-Jixing/p/13130321.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!