260. single number iii

class  {
    public int[] singleNumber(int[] array) {
        int[] arr = new int[2];
      if (array == null || array.length == 0) return arr;
       int x1orx2 = 0;
     for (int i : array) {
          x1orx2 ^= i;
     }
        int last1Bit = x1orx2 - (x1orx2 & (x1orx2 - 1));
        int odd = 0;
        int even = 0;
       for (int i :array) {
           if ((last1Bit & i) == 0) {
              odd ^= i;
            } else {
                even ^= i;
           }
        }
        arr[0] = odd;
        arr[1] = even;
       
     return arr;
    }
}