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

2021-05-13 09:29

阅读：684

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

题目描述

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

注意赋值和一些边界条件判断就可以

class Solution {
public:
    void FindNumsAppearOnce(vectorint> data,int* num1,int *num2) {
     
        if(data.size()==2){
            num1=(int*)data[0]; *num2=*num2^data[1];
            return ;
        }
        vectorint> ans ;
        for(int i = 0 ; ii){
            int now_val = data[i];
            for(int j = 0 ; jj){
                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

上一篇：springboot_邮件

下一篇：Mac+Python环境使用phantomjs时报在PATH中找不到

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：【剑指offer40 数组中只出现一次的数字】
文章链接：http://soscw.com/index.php/essay/85080.html

亲，登录后才可以留言！

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

题目描述

评论

热门文章

推荐文章

最新文章

置顶文章