备案控制台
探索云世界
开发者社区 云计算 文章 正文

[LintCode] Single Number 单独的数字

2017-12-12 789
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：

Given 2*n + 1 numbers, every numbers occurs twice except one, find it.

Have you met this question in a real interview? 
Yes
Example

Given [1,2,2,1,3,4,3], return 4

Challenge 

One-pass, constant extra space.

LeetCode上的原题，请参见我之前的博客Single Number。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for (auto num : nums) res ^= num;
        return res;
    }
};

 本文转自博客园Grandyang的博客，原文链接：单独的数字[LintCode] Single Number ，如需转载请自行联系原博主。

关键词：
single number
lintcode number
李博 bluemind
目录
相关文章
xindoo
|
5月前
|
存储
Leetcode Single Number II （面试题推荐）
给你一个整数数组，每个元素出现了三次，但只有一个元素出现了一次，让你找出这个数，要求线性的时间复杂度，不使用额外空间。
xindoo
21 0
程序媛三妹ya
|
算法
LeetCode 136. 只出现一次的数字 Single Number
LeetCode 136. 只出现一次的数字 Single Number
程序媛三妹ya
47 0
ruicore
|
算法
LeetCode 260. Single Number III
给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。
ruicore
73 0
LeetCode 260. Single Number III
吴亲库里
|
PHP
Leetcode 之 PHP 解析 (260. Single Number III)
Leetcode 之 PHP 解析 (260. Single Number III)
吴亲库里
79 0
Leetcode 之 PHP 解析 (260. Single Number III)
致Great_VIP
|
机器学习/深度学习
Leetcode-Easy 136. Single Number
Leetcode-Easy 136. Single Number
致Great_VIP
94 0
Leetcode-Easy 136. Single Number
九章算法NineChapter
|
存储 算法
[leetcode/lintcode 题解] 阿里算法面试真题：丑数 II · Ugly Number II
[leetcode/lintcode 题解] 阿里算法面试真题：丑数 II · Ugly Number II
九章算法NineChapter
286 0
[leetcode/lintcode 题解] 阿里算法面试真题：丑数 II · Ugly Number II
爱写Bug
LeetCode 136：只出现一次的数字 Single Number
题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 Given a non-empty array of integers, every element appears twice except for one. Find that single one. 说明： 你的算法应该具有线性时间复杂度。
爱写Bug
952 0
xindoo
|
5月前
|
算法
Leetcode 313. Super Ugly Number
题目翻译成中文是『超级丑数』，啥叫丑数？丑数就是素因子只有2，3，5的数，7 14 21不是丑数，因为他们都有7这个素数。 这里的超级丑数只是对丑数的一个扩展，超级丑数的素因子不再仅限于2 3 5，而是由题目给定一个素数数组。与朴素丑数算法相比，只是将素因子变了而已，解法还是和朴素丑数一致的。
xindoo
64 1
程序媛三妹ya
LeetCode contest 177 5169. 日期之间隔几天 Number of Days Between Two Dates
LeetCode contest 177 5169. 日期之间隔几天 Number of Days Between Two Dates
程序媛三妹ya
72 0
ruicore
|
算法
LeetCode 414. Third Maximum Number
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
ruicore
66 0
LeetCode 414. Third Maximum Number