【追求进步】数组中只出现一次的数字

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

在线代码：

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        //边界处理
       if(array==null||array.length==1){
           return;
       }
        int k=0;//记录数组中异或出的结果例如0010
        for(int i=0;i<array.length;i++){
            k^=array[i];
        }
        
        int i=0;//i记录k值的第一次出现1的位数
        for(; k%2==0;i++){
            k >>=1;//如果是0则右移1位
        }
        
        k=1;
        for(int j=0;j<i;j++){
            k <<=1;
        }
        //划分为两组！
        num1[0]=num1[0]=0;
        for(int j=0;j<array.length;j++){
            if((array[j]&k)!=0){
                num1[0]^=array[j];//第一组是所有数字中第i位是1的数
            }else{
                num2[0]^=array[j];
            }
        }
    }
}

详细理解后是这样的：

package TestProblem;

public class Test40 {
	public static int[] findNumbersAppearanceOnce(int[] data) {
        int[] result = {0, 0};
        if (data == null || data.length < 2) {
            return result;
        }
        int xor = 0;
        for (int i : data) {
            xor ^= i;
        }//结束xor=2=0010则倒数第二位是1
        
        int indexOf1 = findFirstBit1(xor);//indexof=1
       // System.out.println(indexOf1);
        for (int i : data) {
            if (isBit1(i, indexOf1)) {
                result[0] ^= i;//对第一个数组里面的元素求异或找出不重复的元素（存在倒数第indexof1位置为1的数组）
            } else {
                result[1] ^= i;//对第二个数组里面的元素求异或找出不重复的元素
            }
        }
        return result;
    }
	//找出第一个是1的位置
    private static int findFirstBit1(int num) {
        int index = 0;//记录num中为1的位置
        while ((num & 1) == 0 && index < 32) {
            num >>>= 1;
            index++;
        }
        return index;
    }
    //
    private static boolean isBit1(int num, int indexBit) {
        num >>>= indexBit;//判断从右边起的第indexbit位置是不是1
        return (num & 1) == 1;//是1的表现
    }
    public static void main(String[] args) {
        int[] data1 = {2, 4, 3, 6, 3, 2, 5, 5};
        int[] result1 = findNumbersAppearanceOnce(data1);
        System.out.println(result1[0] + " " + result1[1]);
    }
}