领扣LintCode算法问题答案-83. 落单的数 II
目录
83. 落单的数 II描述样例 1：样例 2：
题解鸣谢
83. 落单的数 II
描述
给出 3 * n + 1 个非负整数，除其中一个数字之外其他每个数字均出现三次，找到这个数字。
样例 1：
输入: [1,1,2,3,3,3,2,2,4,1]
输出: 4
样例 2：
输入: [2,1,2,2]
输出: 1
题解
public class Solution {
public int singleNumberII(int[] A
) {
int ones
= 0;
int twos
= 0;
for (int n
: A
) {
ones
= (ones
^ n
) & (~ twos
);
twos
= (twos
^ n
) & (~ ones
);
}
return ones
;
}
}
原题链接点这里
鸣谢
非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。 欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。
