【剑指offer】面试题56 - I：数组中数字出现的次数 I

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

 

示例 1：

输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]
示例 2：

输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]
 

限制：

2 <= nums <= 10000

代码：

class Solution {

    public int[] singleNumbers(int[] nums) {

        int result=0;

        for(int i=0;i<nums.length;i++)

        {

            result ^=nums[i];

        }

        int x = 1;

        while((result&x)==0)

        {

            x <<=1;

        }

        int arr[] = new int[2];

        for(int i=0;i<nums.length;i++)

        {

            if((nums[i]&x)==0)

            {

                arr[0]^=nums[i];

            }

            else

            {

                arr[1]^=nums[i];

            }

        }

        return arr;

    }

}