LeetCode--single-number复杂度

1、题目

给定一个整数数组，每个元素都出现了两次，但有一个只出现了一次，请找出这个数。

Note：算法要求有线性时间复杂度，并且不占用额外的空间。

2、解法：

public class Solution {public int singleNumber(int[] A) {int re=0;int i;for(i= 0;i<A.length;i++){re = re^A[i];}return re;}
}

3、思路：

异或的特点：

1）.异或满足交换律。如1^2^1=1，2^1^1=2，一个数被另外两个数异或两次，该数本身不变。

2）.相同两个数异或为0。

3）.0异或一个数为那个数本身。

4、扩展：

异或也可以实现两个数据的交换，不用临时变量的方法。

x = x^y;
y = x^y;
x = x^y;

LeetCode--single-number复杂度相关推荐

[LeetCode]Single Number II
今天室友推荐了一道LeetCode上面的练习题Single Number II,题目大概的意思是有一个整形的数组,里面只有一个数是出现一次的,其他的数都出现了三次,然后让把这个数找出来. 第一眼看到这 ...
leetcode - Single Number
今天开始刷leetcode上的题,争取校招前刷过一遍,从AC率最高的题目开始刷,不废话了,看题题目:Single Number Given an array of integers, every e ...
LeetCode Single Number I / II / III
[1]LeetCode 136 Single Number 题意:奇数个数,其中除了一个数只出现一次外,其他数都是成对出现,比如1,2,2,3,3...,求出该单个数. 解法:容易想到异或的性质,两个 ...
leetcode Single Number python
Single Number Given an array of integers, every element appears twice except for one. Find that sing ...
LeetCode Single Number III(位操作)
问题:给出一个数组,有两个数只出现一次,其它都出现两次. 思路:先对数组求异或,得到两个数异域的结果.然后确定差异的最低位.再将数组与这个差异位作异域,得到其中的一个数.再与异域结果异域后即得到另外一 ...
LeetCode Single Number II(位操作)
问题:给出一个数组,其中只有一个数出现一次,其它数出现三次,找出出现一次的数思路: 1.统计每位出现的次数,如果mod 3等于1,则将该位置为1,最后即得到出现一次的数. 2.使用三个变量来分别来表 ...
[Leetcode] single number ii 找单个数
Given an array of integers, every element appears three times except for one. Find that single one. ...
[LeetCode] Single Number 单独的数字
Given an array of integers, every element appears twice except for one. Find that single one. Note: ...
[Leetcode] single number 找单个数
Given an array of integers, every element appears twice except for one. Find that single one. Note: ...
LeetCode | Single Number II
Given an array of integers, every element appears three times except for one. Find that single one. ...

LeetCode--single-number复杂度

LeetCode--single-number复杂度相关推荐

最新文章

热门文章