找出一个数组中唯一一个出现2次的数字

找出一个数组中唯一一个出现2次的数字,不清楚是不是LeetCode上的题。本人默认是LeetCode上的题。

一个数组中有N个数字,但是只有一个数字出现了2次,其他的数字均不相同。这种问题一般应该采用hash方法实现。

让所有的数字都放到一个unordered_map中,key是数字,value是该数字出现的次数。

int main() {std::vector<int> v = {1,2,4,4,9,7};int res = 0;std::unordered_map<int, int> map;for (int i = 0; i < v.size(); i++) {map[v[i]]++;if (2 == map[v[i]]) {std::cout << "key=" << v[i] << " || value=" << map[v[i]] << std::endl;break; //因为只有一个数字出现2次,因此可以退出了}}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/463268.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c语言fgets函数的用法

fgets()函数用于从文件流中读取一行或指定个数的字符&#xff0c;其原型为&#xff1a;char * fgets(char * string, int size, FILE * stream);参数说明&#xff1a; string为一个字符数组&#xff0c;用来保存读取到的字符。 size为要读取的字符的个数。如果该行字符数大于si…

.Net 中的反射(查看基本类型信息) - Part.2

转自&#xff1a;http://www.cnblogs.com/JimmyZhang/archive/2008/02/17/1071372.html 反射概述 和Type类 1.反射的作用 简单来说&#xff0c;反射提供这样几个能力&#xff1a;1、查看和遍历类型(及其成员)的基本信息和程序集元数据(metadata)&#xff1b;2、迟绑定(Late-Bin…

clientHeight , scrollHeight , offsetHeight之间的区别及兼容方案

clientHeight , scrollHeight , offsetHeight之间的区别及兼容方案&#xff1a;https://www.cnblogs.com/nanshanlaoyao/p/5964730.html height、clientHeight、scrollHeight、offsetHeight区别 &#xff1a;https://www.cnblogs.com/yi-mi-yangguang/p/6211305.html 转载于:h…

动手写了一个12306插件 chrome浏览器

2019独角兽企业重金招聘Python工程师标准>>> 小生是今年毕业来上海参加工作的一位很普通的java web程序员&#xff0c;后经人介绍转到SAP方向。 以前大学离家相对比较近&#xff0c;都是坐汽车回家的&#xff0c;平常都不是高峰期坐火车&#xff0c;使用12306倒是非…

行列存储方式比较

原文链接&#xff1a;https://blog.csdn.net/vagabond6/article/details/79555282 写入&#xff1a; 行存储的写入是一次完成&#xff0c;数据的完整性因此可以确定。 列存储需要把一行记录拆分成单列保存&#xff0c;写入次数明显比行存储多。 行存储在写入上占有很大的优势 …

c/c++整理--c++面向对象(1)

一、描述面向对象技术的基本概念面向对象是指按人们认识客观世界的系统思维方式&#xff0c;采用基于对象&#xff08;实体&#xff09;的概念建立模型&#xff0c;模拟客观世界分析、设计、实现软件的方法&#xff0c;包括类、对象、消息以及类的特性等方面的内容。类&#xf…

python环境问题(pycharm)

一、问题 我们在使用python的时候会遇到环境配置问题。如何可以一劳永逸&#xff0c;是我们解决问题的基本思想。 二、解决1.新建环境&#xff1a; 2.添加环境&#xff1a;选择需要的环境&#xff0c;可以是conda&#xff0c;亦可以是virtual。在将make available to all proje…

自己动手焊制硬件开发板

一直有一个做机器人的梦&#xff0c;所以从去年起放弃了十多年的软件开发&#xff0c;开始进入嵌入式领域&#xff0c;先后在.Net Micro Framework 项目中完成了Ti DM335上的GPIO、I2C、USB等驱动&#xff0c;方浅浅地了解了什么叫嵌入式开发。 对非软件也非硬件出身的我&#…

c/c++整理--c++面向对象(2)

一、看代码写结果——c类成员的访问<span style"font-size:18px;">#include <iostream> using namespace std; #define public private<span style"white-space:pre;"> </span>(1) class Animal { public:<span sty…

.NET MVC异步调用中的Session问题

需要异步处理一个输入问题。以下均代码适用 MVC4controller 代码如下&#xff1a;public class TestController : AsyncController{public async Task<ActionResult> Get1(){await Task.Delay(10000);return Content(DateTime.Now.ToString("HH:mm:ss"));}}在做…

同步与互斥的区别

同步与互斥的区别&#xff1a; 同步&#xff1a;在互斥的基础上实现对资源的有序访问。 互斥&#xff1a;对某一资源在同一个时间只能有一个访问者。 信号量&#xff1a;在互斥的基础上实现对资源的有序访问&#xff0c;是多线程、多进程之间同步的一种方式。

nmcli 命令的基本使用

nmcli 命令的基本使用 nmcli命令 地址配置工具&#xff1a;nmcli nmcli device 查看所有网卡的信息 nmcli device status 和numcli device 相同 nmcli device show 网卡名 查看某个网卡的信息 nmcli connecttion 显示所有网卡的配置连接配置&#xff0c;就是/etc/sys…

人与自然《食虫猎手-下》

讲述了几种动物的捕食方法&#xff0c; 有蝙蝠&#xff0c;鱼&#xff0c;翠鸟&#xff0c;几种动物。没啥感觉&#xff01;转载于:https://www.cnblogs.com/flex_fly/archive/2009/11/06/1597466.html

c/c++整理--c++面向对象(3)

一、与全局对象相比&#xff0c;使用静态数据成员有什么优势优势&#xff1a;&#xff08;1&#xff09;静态数据成员没有进入程序的全局命名空间&#xff0c;因此不存在程序中其他全局命名冲突的可能性。&#xff08;2&#xff09;使用静态数据成员可以隐藏信息。因为静态数据…

超棒的视差滚动效果javascript类库 - Jarallax

为什么80%的码农都做不了架构师&#xff1f;>>> 日期&#xff1a;2012-9-27 来源&#xff1a;GBin1.com 如果你没有听说过视差滚动的话&#xff0c;说明你真out了&#xff0c;作为2011年最流行的网站设计效果之一&#xff0c;给我们留下了深刻的印象&#xff0c;在…

HDFS的特性以及如何保证数据的一致性

链接&#xff1a;https://www.nowcoder.com/questionTerminal/962225fa78e74ba7b1d7d7792407acc6?orderByHotValue1&mutiTagIds629&page1&onlyReferencefalse 主要有以下6点&#xff1a; 1.安全模式&#xff1a; HDFS刚启动时&#xff0c;namenode进入安全模…

Ext js call方法

call 方法 请参阅 应用于&#xff1a;Function 对象 要求 版本 5.5 调用一个对象的一个方法&#xff0c;以另一个对象替换当前对象。 call([thisObj[,arg1[, arg2[, [,.argN]]]]]) 参数 thisObj 可选项。将被用作当前对象的对象。 arg1, arg2, , argN 可选项。将被传递方法参数…

c/c++整理--c++面向对象(4)

一、对静态数据成员的正确描述 下列对静态数据成员的描述中&#xff0c;正确的是 A、静态数据成员可以在类体中进行初始化 B、静态数据成员不可以被类的对象调用 C、静态数据成员不能收private控制符的作用 D、静态数据成员可以直接用类名调用 解析&#xff1a; A错误。静态数据…

PHP 逆转字符串与逆转句子

1 <?php2 #颠倒字符串3 4 #将字符串从头和尾向中间遍历&#xff0c;交换位置5 function cstrrev(&$str, $begin, $len) {6 $i $begin;7 $j $begin $len - 1;8 while ($i < $j) {9 $temp $str[$i]; 10 …

sublime中编译的sass如何改变css输出风格?【这里有答案】

由于在网上找了一遍没找到如果在sublime中将sass编译的css转换成为自己喜欢的风格&#xff0c;所以换了一种思路搜索到了答案&#xff0c;这里我将讲述如果更改。 首先sass总共有四种编译风格 &#xff08;1&#xff09; nested&#xff08;嵌套缩进、默认风格&#xff09; #ma…