码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-09-06 13:37:43      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   ar   for   div   sp   log   c   

 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 }

 

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

标签:style   blog   color   ar   for   div   sp   log   c   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!