class Solution { public: int singleNumber(vector<int>& nums) { int res = 0; for(int i=0;i < 32;i++){ int sum = 0; for(int num:nums){ sum += (num>>i)&1; //所有数字二进制第一位有1的加 } res = res|((sum%3)<<i);//有1的3个 一取模没了,留下 1个的,往左移i位用”或“赋值 } return res; } };
Leetcode 137
猜你喜欢
转载自www.cnblogs.com/cunyusup/p/10556204.html
今日推荐
周排行