数组中只出现一次的数字

布满荆棘的人生 2022-03-08 01:46 252阅读 0赞

时间限制：1秒 空间限制：32768K 热度指数：186904

本题知识点： [数组][Link 1]

[ 算法知识视频讲解][Link 2]

## 题目描述 ##

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

class Solution {
    public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        map<int,int> m;
        int i;
        for(i=0;i<data.size();i++){
            m[data[i]]++;
        }
        map<int,int>::iterator it;
        bool flag=false;
        int n1=0,n2=0;
        for(it=m.begin();it!=m.end();it++){
            if(it->second==1){
                if(flag==false){
                n1=it->first;
                flag=true;
                }else{
                n2=it->first;
                }
            }
        }
        for(i=0;i<data.size();i++){
            if(data[i]==n1){
                num1[0]=data[i];
            }
            if(data[i]==n2){
                num2[0]=data[i];
            }
        }
        }
    };

[Link 1]: https://www.nowcoder.com/questionCenter?questionTypes=000100&mutiTagIds=578
[Link 2]: https://www.nowcoder.com/courses/semester/2018algorithm-higher

发表评论取消回复

表情：

评论列表（有 0 条评论，252人围观）

还没有评论，来说两句吧...

相关阅读

相关算法-数组中只出现一次的数字

1. 找出数组中只出现一次的数字这个题目其实有两种形式： 1. 一个整型数组里除了某一个数字之外，其他的数字都出现了两次，找出这个只出现了一次的数字 `

短命女/ 2023年10月08日 08:52/ 0 赞/ 12 阅读

相关数组中只出现一次【两次】的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了一次【或两次】。请写程序找出这两个只出现一次的数字。只出现一次集合判断是否重复 Set.ad

素颜马尾好姑娘i/ 2022年12月06日 15:51/ 0 赞/ 179 阅读

相关找到数组中只出现一次的数字

找到数组中只出现一次的数字数组中有两个出现一次的数字，其他数字都出现两次，找出这两个数字（1）第一次使用异或运算，得到了两个只出现一次的数相异或的结

Love The Way You Lie/ 2022年09月25日 13:21/ 0 赞/ 167 阅读

相关数组中只出现一次的数字

一、一个数组中有一个数字出现了一次，其余的数字都出现了两次。快速找出只出现一次的那个数字。思路：位运算中两个相同的数按位异或结果是0,另外0与任何数异或结果就是那个数。

太过爱你忘了你带给我的痛/ 2022年08月05日 08:12/ 0 赞/ 207 阅读

相关数组中只出现一次的数字

链接： [https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811][https_w

一时失言乱红尘/ 2022年06月06日 07:47/ 0 赞/ 207 阅读

相关数组中只出现一次的数字

![这里写图片描述][70] //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 import

分手后的思念是犯贱/ 2022年05月25日 12:59/ 0 赞/ 223 阅读

相关数组中只出现一次的数字

写在前面 > 剑指offer：数组中只出现一次的数字题目要求 > 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

￡神魔★判官ぃ/ 2022年05月17日 02:05/ 0 赞/ 238 阅读

相关数组中只出现一次的数字 java

数组中只出现一次的数字 java 题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 > 代码1：

￡神魔★判官ぃ/ 2022年04月22日 01:10/ 0 赞/ 219 阅读

相关数组中只出现一次的数字

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

川长思鸟来/ 2022年03月20日 03:27/ 0 赞/ 262 阅读

相关数组中只出现一次的数字

时间限制：1秒空间限制：32768K 热度指数：186904 本题知识点： [数组][Link 1] [ 算法知识视频讲解][Link 2] 题目描述一个整型数

布满荆棘的人生/ 2022年03月08日 01:46/ 0 赞/ 253 阅读