寻找奇数出现II

给定一个整型数组arr，其中有两个数出现了奇数次，其他的数都出现了偶数次，找到这两个数。要求时间复杂度为O(N)，额外空间复杂度为O(1)。

给定一个整形数组arr及它的大小n，请返回一个数组，其中两个元素为两个出现了奇数次的元素,请将他们按从小到大排列。

测试样例：

[1,2,4,4,2,1,3,5],8

返回：[3,5]

思路：先用int e去用异或去得到e，这个e是两个奇数的值的异或值；

然后再用int k，去判断e中第k为的二进制数为1的那个第k位数，因为出现两次奇数的数，肯定有一个位为1，另一个为0；

然后再用int echo，去循环一遍数组，但比对的前提条件是第K位为1的数组里面的元素；

  最后找到一个位echo，另一个为 echo^e;

代码如下：

public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = new int[] { 1, 1, 2, 2, 3, 4 };
		int[] aa = jishuchuxianliangci.findOdds(arr, 6);
		for (int a : aa) {
			System.out.println(a);
		}
	}

	public static int[] findOdds(int[] arr, int n) {
		// write code here
		int e = 0;
		for (int i = 0; i < n; i++) {
			e ^= arr[i];
		}

		int k = 0;
		int eco = e;
		while ((eco & 1) == 0) {
			k++;
			eco >>= 1;
		}
		eco = 0;
		for (int i = 0; i < n; i++) {
			if (((arr[i] >> k) & 1) == 1) {
				eco ^= arr[i];
			}
		}

		int[] aa = new int[2];

		aa[0] = eco;
		aa[1] = eco ^ e;

		if (aa[0] > aa[1]) {
			aa[0] ^= aa[1];
			aa[1] ^= aa[0];
			aa[0] ^= aa[1];
		}
		return aa;
	}