哪个网站做自媒体比较好,民治网站建设yihe kj,如何在阿里巴巴建网站,网站图标文件下载一个整型数组 nums 里除两个数字之外#xff0c;其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)#xff0c;空间复杂度是O(1)。 示例 1#xff1a;
输入#xff1a;nums [4,1,4,6] 输出#xff1a;[1,6] 或 [6,1] 示例 2#xff1a;…一个整型数组 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 result0; for(int i0;inums.length;i) { result ^nums[i]; } int x 1; while((resultx)0) { x 1; } int arr[] new int[2]; for(int i0;inums.length;i) { if((nums[i]x)0) { arr[0]^nums[i]; } else { arr[1]^nums[i]; } } return arr; }
}
