首页 > 代码库 > Single Number
Single Number
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?
异或：相同为0 不同为1
0和a数异或都是a
a和a异或就是0
由于每个数有两个 所以总会相见一次 所以还是0
1 public class singleNumber { 2 3 /** 4 * @param args 5 */ 6 public static void main(String[] args) { 7 int a[]={1,-1,3,3,4,1,5,5,-1,6}; 8 System.out.println(singleNumber(a)); 9 10 }11 12 // 异或13 public static int singleNumber(int[] A) {14 int res = 0;15 for (int i : A) {16 res ^= i;17 }18 return res;19 }20 21 22 }
屌爆
Single Number
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。