在一个数组里面,除了一个数是只有一个之外,其他都是有两个的,编写一个方法找出这唯一的一个数
1 public class singleNum { 2 /* 3 * 因为a^b^a=b,所以1^2^2^3^3=1 4 * 5 * */ 6 7 public int single(int A[]) 8 { 9 int aim,i; 10 for(aim=0,i=0;i<A.length;i++) 11 { 12 aim=aim^A[i]; 13 } 14 return aim; 15 } 16 17 public static void main(String[] args) 18 { 19 20 int A[]={1,2,3,3,2}; 21 singleNum sn=new singleNum(); 22 int num=sn.single(A); 23 System.out.println(num); 24 25 } 26 }
posted on 2014-09-06 12:27 daocaorendeshijie 阅读(174) 评论(0) 编辑 收藏 举报