给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次，找出只出现一次的那两个元素。时间复杂度要求为O(n)，空间为O(1); 自己的做法 public static int[] singleNumber(int[] nums) { HashSet<Integer> set = new HashSet<>(); for (int num: nums) {
我们知道两个相同的数异或之后就为0，所以对于nums数组中的所有数，异或之后的结果就是那两个只出现一次的数异或的值。 这个值必然不为0（因为这两个数是不同的），所以这个数的二进制表示里，从低位往高位必然有一位1，这一位是1，说明这两个数 在这一位的二进制表示不同（因为这个数是异或得到的
260 Single Number III Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once. Example: Input: [1,2,1,3,2,5] Output: [3,5] Note: The
