Single Number
来源:互联网 发布:bt下载软件哪个好 编辑:程序博客网 时间:2024/04/29 07:22
问题描述:
Given an array of integers, every element appears
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
解决思路:本题主要是求出一组数组中唯一个没有相同元素的数字,这里要求时间复杂度为O(n),空间复杂度为O(1),所以我们只需遍历一次数组就必须得到结果,并且不能使用其他额外的内存空间。这里采用异或运算,能够保证相同的元素运算结果为0,所以最终便能找个那个唯一的数字。
C++:
class Solution {public: int singleNumber(int A[], int n) { int result = 0; for(int i = 0;i < n; i++) result ^= A[i]; return result; }};
python:
class Solution: # @param A, a list of integer # @return an integer def singleNumber(self, A): result=0 for item in A: result ^= item return result
0 0
- Single Number
- single number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- single number
- Single Number
- Single Number
- Single Number
- jsch-0.1.51字符编码反射
- 匆匆人生,我们该如何对待!
- 第四讲 递归原理--组合问题(标记选与不选)
- oracle中的sys用户(修改密码)
- HDU 1541 Stars 树状数组简单应用
- Single Number
- java发送短信
- winsock学习笔记(二)
- 使用Desktop Author制作翻页电子书方法
- Insert语句
- /etc/passwd字段含义
- 递归列出分类级别函数
- lua触摸事件
- 因为业务需要,用nodejs写了一个css解析器,因为是基础库,想开源,不知道有没有人需要。