力扣https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/
C#
//2-1,o-2
//分组异或
public class Solution {
public int[] SingleNumbers(int[] nums) {
int ret=0;
int ret1=0;
int ret2=0;
foreach(var item in nums) ret^=item;
int mask=1;
while((ret&mask)==0) mask<<=1;
foreach(var item in nums){
if((item&mask)==0) ret1^=item;
else ret2^=item;
}
return new int[2]{ret1,ret2};
}
}