剑指 Offer 56 - II. 数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。
有限状态自动机,思路详情课参考力扣题解。
用两位数字模拟三进制计数器。
class Solution {
public:
int singleNumber(vector<int>& nums) {
int x=0,y=0;
for(int i:nums){
x=(x^i)&(~y);
y=(y
原创
2022-04-18 20:51:42 ·
106 阅读 ·
0 评论