lintcode落单的数
落单的数
- 描述
- 笔记
- 数据
- 评测
给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。
给出 [1,2,2,1,3,4,3]，返回 4
相关题目
很简单的一道题，我这里用的方法使用set容器。还可以用异或的方法，因为，异或满足交换律，最终的异或结果将仅仅包含只出现一次的那个数。
class Solution {
public:/** @param A: An integer array* @return: An integer*/int singleNumber(vector<int> &A) {// write your code hereset<int>m;for(int i=0;i<A.size();i++){if(m.find(A[i])==m.end())m.insert(A[i]);elsem.erase(A[i]);}return *m.begin();}
};2017/9/16更新
class Solution {
public:/** @param A: An integer array* @return: An integer*/int singleNumber(vector<int> &A) {// write your code hereint num=0;for(auto n:A){num^=n;}return num;}
};落单的数
- 描述
- 笔记
- 数据
- 评测
Accepted
lintcode落单的数相关推荐
- lintcode 落单的数（位操作）
题目1 落单的数 给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 链接:http://www.lintcode.com/zh-cn/problem/single ...
- 领扣LintCode算法问题答案-83. 落单的数 II
领扣LintCode算法问题答案-83. 落单的数 II 目录 83. 落单的数 II 描述 样例 1: 样例 2: 题解 鸣谢 83. 落单的数 II 描述 给出 3 * n + 1 个非负整数,除 ...
- 领扣LintCode算法问题答案-82. 落单的数
领扣LintCode算法问题答案-82. 落单的数 目录 82. 落单的数 鸣谢 82. 落单的数 给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例 1: ...
- lintcode 中等题：Single number III 落单的数III
题目 落单的数 III 给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字. 样例 给出 [1,2,2,3,4,4,5,3],返回 1和5 挑战 O(n)时间复杂度, ...
- 找出落单的元素 java,lintcode练习 - 落单的数（落单的数 落单的数 II 落单的数 III）...
落单的数 给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例 给出 [1,2,2,1,3,4,3],返回 4 挑战 一次遍历,常数级的额外空间复杂度 解题思路 ...
- LinCode落单的数
easy 落单的数 查看执行结果 60% 通过 给出2*n + 1 个的数字,除当中一个数字之外其它每一个数字均出现两次.找到这个数字. 您在真实的面试中是否遇到过这个题? Yes 例子 给出 [1, ...
- 落单的数（落单的数 落单的数 II 落单的数 III）
落单的数 给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例 给出 [1,2,2,1,3,4,3],返回 4 挑战 一次遍历,常数级的额外空间复杂度 思路1 ...
- 落单的数IV --- lintcode 824
点击打开原题 已知: 给定一个特殊的数组,其中只包含一个单独的数,其他的数字都是成双且相互靠近出现的.求出这个单独的数. 思路: 先排除特殊情况,如果第一个数和第二个数不等,那么直接返回第一个数,倒数 ...
- 落单的数(Java)
给出 2 * n + 1 个数字,除其中一个数字之外其他每个数字均出现两次,给出的 2 * n + 1 个数字不包含整数最小值,找到这个数字,如没有则返回整数最小值. package com.loo; ...
最新文章
- 记一次TIME_WAIT网络故障
- xtraTabbedMdiManager 双击最大化和关闭后返回主界面 z
- python不合法的布尔表达式_python测试题
- Leetcode-204 Count Primes
- 想不到吧，这些都是 Go 语言的语法糖
- 【POI1999codevs3634】积水，关于sunshine爷的NOIP（suan）水(ge)题(pi)赛
- ubuntu中mysql怎么退出命令_Ubuntu中mysql启动和关闭
- 注释 向 Java 代码中添加元数据
- PHP学习之二：变量
- 玩大了，开源协议修改引发MongoDB“大动荡”？
- vos3000v2.1.6.0客户端 vos3000 6.0下载
- 存储数据保护技术——双活
- 作为3-5年的iOS开发者：你为什么迟迟进不去大厂呢？
- 纯前端实现文件下载功能
- 名片设计大全：15款创意设计的名片模板
- 阿里云ACP大数据专业认证，值得报名吗？
- 适合Java初学入门的几本图书
- RxJava 过滤操作符（Filtering Observables Operators）
- Python 列表，for循环，元组的使用(修改、添加、删除、排序、切片)
- 隔行变色小案例（5）