剑指offer系列44---只出现一次 的数字

【题目】一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
* 【思路】异或性质：数异或自己即为0；
* 一个数组中，从头到尾异或的结果为不重复数字异或结果。成对出现数字异或后抵消。

 package com.exe9.offer;

 /**
  * 【题目】一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
  * 【思路】异或性质：数异或自己即为0；
  *         一个数组中，从头到尾异或的结果为不重复数字异或结果。成对出现数字异或后抵消。
  * @author WGS
  *
  */
 public class FindNumberAppearOnce1 {

     public void getNumberAppearOnce(int[] arr){
         if(arr==null) return ;
         int start=0;
         //1 先从头至尾依次异或，得到最后的结果。0010（不重复数字异或的结果）
         for(int i=0;i<arr.length;i++){
             start^=arr[i];
         }
         //2 由上述得到的结果找到右边第一个1出现的位置；
         //int indexOfFirst=findFirstIndexis1(start);
         int indexOfOne=0;
         while(((start&1)!=1) && (indexOfOne<32)){//位数限制
             start=start>>1;
             indexOfOne++;//得到位置
         }
         int num1=0,num2=0;
         //3 根据倒数第index位置是否为1将数组arr分成两类，并依次异或，异或的结果即为每个数组中只出现一次的数。
         for(int j=0;j<arr.length;j++){
             if(isNumOne(arr[j],indexOfOne)){
                 num1^=arr[j];
             }else{
                 num2^=arr[j];
             }
         }
         System.out.println("只出现一次 的数是："+num1+","+num2);
     }
     /*private int findFirstIndexis1(int start) {
         int indexOfOne=0;
         while(((start&1)!=1) && (indexOfOne<32)){//位数限制
             start=start>>1;
             indexOfOne++;//得到位置
         }
         return indexOfOne;
     }*/
     //判断倒数第indexOfOne位置上是否为1
     public boolean isNumOne(int num,int indexOfOne){
         num=num>>indexOfOne;
         return ((num&1)==1)?true:false;

     }

     public static void main(String[] args){
         int[] arr=new int[]{2,4,3,6,3,2,5,5};
         new FindNumberAppearOnce1().getNumberAppearOnce(arr);
     }
 }