class Solution {
public int[] singleNumber(int[] nums) {
int mark=0;
for(int num:nums){
mark^=num;
}
int single=mark&(-mark);
int[] res=new int[2];
for(int num:nums){
if((num&single)==single) res[0]^=num;
else res[1]^=num;
}
return res;
}
}
leetcode第260题 只出现一次的数字(位运算)
最新推荐文章于 2022-03-27 22:24:32 发布