网站流量增长,中级经济师考试,深圳住建局官方网站,wordpress分类的id1、题目
给定一个整数数组#xff0c;每个元素都出现了两次#xff0c;但有一个只出现了一次#xff0c;请找出这个数。
Note#xff1a;算法要求有线性时间复杂度#xff0c;并且不占用额外的空间。
2、解法#xff1a;
public class Solution {public int singleNu…1、题目
给定一个整数数组每个元素都出现了两次但有一个只出现了一次请找出这个数。
Note算法要求有线性时间复杂度并且不占用额外的空间。
2、解法
public class Solution {public int singleNumber(int[] A) {int re0;int i;for(i 0;iA.length;i){re re^A[i];}return re;}
}
3、思路
异或的特点 1.异或满足交换律。如1^2^112^1^12一个数被另外两个数异或两次该数本身不变。 2.相同两个数异或为0。 3.0异或一个数为那个数本身。
4、扩展
异或也可以实现两个数据的交换不用临时变量的方法。
x x^y;
y x^y;
x x^y;
