落单的数Ⅲ

public class Solution {
    /**
     * @param A : An integer array
     * @return : Two integers
     */
    public List<Integer> singleNumberIII(int[] A) {
        int xor = 0;
        
        // xor 代表的是落单的两个数的异或值
        for (int i = 0; i < A.length; i++) {
            xor ^= A[i];
        }
        
        //lastBit 代表的是 xor 的二进制位中最低一个值为 1 的数。
        int lastBit = xor - (xor & (xor - 1));
        int r1 = 0, r2 = 0;
        
        for (int i = 0 ; i < A.length; i++) {
            if ((lastBit & A[i]) == 0) {
                r1 ^= A[i];
            } else {
                r2 ^= A[i];
            }
        }
        List<Integer> list = new ArrayList<Integer>();
        list.add(r1);
        list.add(r2);
        return list;
    }
}