首页 > 其他 > 详细

在一个数组里面,除了一个数是只有一个之外,其他都是有两个的,编写一个方法找出这唯一的一个数

时间:2014-09-06 13:37:43      阅读:165      评论:0      收藏:0      [点我收藏+]
 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 }

 

在一个数组里面,除了一个数是只有一个之外,其他都是有两个的,编写一个方法找出这唯一的一个数

原文:http://www.cnblogs.com/luoweiKnowledge/p/3959323.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!