LeetCode 136:Single Number
来源:互联网 发布:火焰特效软件 编辑:程序博客网 时间:2024/05/20 12:25
题目链接:
https://leetcode.com/problems/single-number/description/
描述
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
输入
输入一串数字,只有一个数的个数是1,其他数的个数均为2,找出这个个数为1的数。要求:算法不能申请额外内存且时间复杂度为线性。
输出
数组中个数为1的数
样例输入
[5,2,2,,3,3,4,4]样例输出
5算法思想:
使用异或操作符来解决。A xor A = 0,0 oxr A = A,故将0与数组中的所有数均异或一次,得到的结果就是数组中仅出现过一次的数。
源代码
class Solution {public: int singleNumber(vector<int>& nums) { int result = 0; for (int i = 0; i<n; i++) { result ^=A[i]; } return result; }};
算法复杂度:
一次循环,故时间复杂度为O(n),只申请常量大小的内存,故符合题目要求。
阅读全文
0 0
- LeetCode(136)Single Number
- LeetCode 136 Single Number
- LeetCode 136 Single Number
- LeetCode: Single Number [136]
- [leetcode 136] Single Number
- [leetcode]136 Single Number
- leetcode-136 Single Number
- LeetCode 136 Single Number
- LeetCode 136 Single Number
- leetcode || 136、Single Number
- LeetCode 136 : Single Number
- leetcode Single Number 136
- LeetCode---(136) Single Number
- leetcode#136 Single Number
- Leetcode[136]-Single Number
- leetcode-136-Single Number
- Leetcode 136 Single Number
- leetcode[136]:Single Number
- Ubuntu 安装Oracle JDK 1.8
- 实用又强大,6 款 Python 时间日期库推荐
- 在滴滴,我是如何指数级提升开发技术的?
- 刘强东演讲:从穷到一年只能吃两次猪肉到京东掌门人
- 这个程序媛在万圣节居然 COS 这个……
- LeetCode 136:Single Number
- 重磅!Android Studio 3.0 正式发布,支持 Kotlin 语言
- LuoguP1572 计算分数 解题报告【模拟】
- 软件测试人员必备网络知识(二):什么是Session?Cookie与Session之间有哪些区别?
- 关联规则Apriori
- java实现十进制转化二进制
- Sql语句Convert函数获取时间格式的一种用法
- android 判断进程是否处于前台
- Excel单元格首位数字为“0”不显示的问题