Leetcode 137. 只出现一次的数字 II 解题思路及C++实现

解题思路：

分别统计32位上1的个数tmp，然后对tmp进行对3求余，就能将出现三次的数去掉。最后通过 tmp<<i 将这一位的结果加到res上。

class Solution {
public:int singleNumber(vector<int>& nums) {int res = 0;for(int i = 0; i < 32; i++){int tmp = 0;for(int j = 0; j < nums.size(); j++)tmp += nums[j] >> i & 1;tmp = tmp % 3;res += tmp << i;}return res;}
};

这道题更好的方法是状态机的方法，详细请看博客：https://blog.csdn.net/koala_tree/article/details/80228525

Leetcode 137. 只出现一次的数字 II 解题思路及C++实现相关推荐

leetcode 137. 只出现一次的数字 II（位运算）
给你一个整数数组 nums ,除某个元素仅出现一次外,其余每个元素都恰出现三次 .请你找出并返回那个只出现了一次的元素. 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: ...
LeetCode 137. 只出现一次的数字 II
思路:讨论组有大佬想到了设计电路问题,即用两位二进制来表示某个数出现的次数,当出现3次时,置为0: 但没理解透彻还不还扩展,这里介绍另一位大佬的思路. 由32位二进制数表示结果,从第一位开始计算, ...
Leetcode 260. 只出现一次的数字 III 解题思路及C++实现
解题思路: 这道题真有点玄乎,请看:https://blog.csdn.net/smile_watermelon/article/details/47750249 先mark,之后再仔细研究. cla ...
137. 只出现一次的数字 II
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: ...
Leetcode 129. 求根到叶子节点数字之和解题思路及C++实现
解题思路: 经典的DFS问题. /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left ...
LeetCode 260. 只出现一次的数字 III（位运算）
1. 题目给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 :输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 结 ...
Leetcode-137. 只出现一次的数字 II (python3实现)
题目链接:Leetcode137 只出现一次的数字II 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度 ...
LeetCode[136.只出现一次的数字](简单) -- java
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2 ...
LeetCode:136. 只出现一次的数字
136. 只出现一次的数字题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 1.法一: 遍历 nums\text{nums}nums 中的每一个元素如果某个 nums\text{nums} ...

Leetcode 137. 只出现一次的数字 II 解题思路及C++实现

Leetcode 137. 只出现一次的数字 II 解题思路及C++实现相关推荐

最新文章

热门文章