AI 助理
备案控制台
开发者社区 云计算 文章 正文

[LintCode] Single Number 单独的数字

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

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
|
存储
Leetcode Single Number II （面试题推荐）
给你一个整数数组，每个元素出现了三次，但只有一个元素出现了一次，让你找出这个数，要求线性的时间复杂度，不使用额外空间。
xindoo
39 0
ruicore
|
算法
LeetCode 260. Single Number III
给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。
ruicore
96 0
LeetCode 260. Single Number III
吴亲库里
|
PHP
Leetcode 之 PHP 解析 (260. Single Number III)
Leetcode 之 PHP 解析 (260. Single Number III)
吴亲库里
102 0
Leetcode 之 PHP 解析 (260. Single Number III)
程序媛三妹ya
|
算法
LeetCode 136. 只出现一次的数字 Single Number
LeetCode 136. 只出现一次的数字 Single Number
程序媛三妹ya
72 0
致Great_VIP
|
机器学习/深度学习
Leetcode-Easy 136. Single Number
Leetcode-Easy 136. Single Number
致Great_VIP
117 0
Leetcode-Easy 136. Single Number
九章算法NineChapter
|
存储 算法
[leetcode/lintcode 题解] 阿里算法面试真题：丑数 II · Ugly Number II
[leetcode/lintcode 题解] 阿里算法面试真题：丑数 II · Ugly Number II
九章算法NineChapter
307 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
975 0
xindoo
|
算法
Leetcode 313. Super Ugly Number
题目翻译成中文是『超级丑数』，啥叫丑数？丑数就是素因子只有2，3，5的数，7 14 21不是丑数，因为他们都有7这个素数。 这里的超级丑数只是对丑数的一个扩展，超级丑数的素因子不再仅限于2 3 5，而是由题目给定一个素数数组。与朴素丑数算法相比，只是将素因子变了而已，解法还是和朴素丑数一致的。
xindoo
100 1
数据分析螺丝钉
|
5月前
|
存储 SQL 算法
LeetCode 题目 65：有效数字（Valid Number）【python】
LeetCode 题目 65：有效数字（Valid Number）【python】
数据分析螺丝钉
55 5
Hacynn
|
6月前
|
存储 算法
【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题
【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题
Hacynn
45 0

热门文章

最新文章

  • 1
    使用ChatGPT Access denied，Error reference number: 1020问题解决
  • 2
    uva 10624 - Super Number
  • 3
    LeetCode 191 Number of 1 Bits（1 比特的数字们）
  • 4
    Single Number II
  • 5
    2014 网选 5014 Number Sequence（异或）
  • 6
    Letter Combinations of a Phone Number
  • 7
    [CareerCup] 11.8 The Rank of Number 数的排行
  • 8
    [LeetCode] Number of Islands II
  • 9
    [LintCode] Valid Number 验证数字
  • 10
    [LeetCode] Missing Number 丢失的数字
  • 1
    【Azure App Service】访问App Service应用报错 SSL: WRONG_VERSION_NUMBER(上海蓝云阻断页)
    168
  • 2
    TS定义布尔值，let flag:boolean = true,定义数字类型 let a1:number = 10,赋值 let str1:string = ‘‘,打印c~.log($(str1))
    40
  • 3
    TS,数据类型概述，常见的基本数据类型有number/string/boolean/undefined/null，字符串用““，let food: string = ‘糖葫芦‘，布尔类型
    40
  • 4
    TS,类型注解 number就是类型注解,TS类型注解是一种为变量添加类型约束的方式,你定义什么类型，就只能赋值什么类型，变量命名规则，变量名称不能以数字开头，交换变量写法
    22
  • 5
    TypeScript的介绍,let age:number = xxx，可以直接看出数据类型，Type由微软开发，可以在任何浏览器和系统中运行，比较适合大型项目,TypeScript的安装
    56
  • 6
    JavaScript有7个数据类型：Number, String, Boolean, Null, Undefined, Symbol(BES6)和BigInt(ES10)组成基本类型
    56
  • 7
    【随手记】MySQL中ROW_NUMBER()、RANK()和DENSE_RANK()函数的用法
    162
  • 8
    LeetCode 题目 65：有效数字（Valid Number）【python】
    55
  • 9
    Python Number(数字)
    30
  • 10
    Python Number 数据类型
    45

    • 相关电子书

    更多
  • 低代码开发师（初级）实战教程
  • 冬季实战营第三期：MySQL数据库进阶实战
  • 阿里巴巴DevOps 最佳实践手册
    • 下一篇
    阿里云OSS设置跨域访问