剑指Offer_编程题_数组中只出现一次的数字

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
      int[] arr = new int[2];//因为最后我们是要把返回值给num1[0]，num2[0] 所以定义一个数组长度为2
    boolean[] brr = new boolean[array.length];
    for (int i = 0; i < brr.length; i++) {
      brr[i] = true;//因为布尔类型数组不赋值默认为false，
    }
    //每次用第一个和它后面的值进行比较（并不与自身比较），值想等的情况下我们把它们就都为false，而且如果它前面和某个值想等，那么我们是需要它为true才能去判断，
    for (int i = 0; i < array.length; i++) {
      for (int j = i+1; j < array.length; j++) {
        if (brr[i]==true) {
          if (array[i]==array[j]) {
            brr[i]=false;
            brr[j]=false;
          }
        }
      }
    }
    int ii =0;
    //到最后有相同的值就会变成false，而true就是我们要的值了，然后放到我们的事先定义好的只有两个长度的数组里
    for (int i = 0; i < brr.length; i++) {
      if (brr[i]==true) {
        arr[ii++] = array[i];
      }
    }
    num1[0] = arr[0];//然后我们把第一个正确的值赋给num1[0]
    num2[0] = arr[1];//然后我们把第二个正确的值赋给num2[0]
    }
}