137. 只出现一次的数字 II

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,3,2]
输出: 3
示例 2:

输入: [0,1,0,1,0,1,99]
输出: 99

方法一：

class Solution {
public:int singleNumber(vector<int>& nums) {int length = nums.size();int result = 0;for (int i = 0; i < 32; i++) {int count = 0;int mask = 1 << i;for (int j = 0; j < length; j++) {if (nums[j] & mask)count++;}if (count % 3)result |= mask;}return result;}
};

137. 只出现一次的数字 II相关推荐

leetcode 137. 只出现一次的数字 II（位运算）
给你一个整数数组 nums ,除某个元素仅出现一次外,其余每个元素都恰出现三次 .请你找出并返回那个只出现了一次的元素. 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: ...
Leetcode 137. 只出现一次的数字 II 解题思路及C++实现
解题思路: 分别统计32位上1的个数tmp,然后对tmp进行对3求余,就能将出现三次的数去掉.最后通过 tmp<<i 将这一位的结果加到res上. class Solution { pub ...
LeetCode 137. 只出现一次的数字 II
思路:讨论组有大佬想到了设计电路问题,即用两位二进制来表示某个数出现的次数,当出现3次时,置为0: 但没理解透彻还不还扩展,这里介绍另一位大佬的思路. 由32位二进制数表示结果,从第一位开始计算, ...
Leetcode-137. 只出现一次的数字 II (python3实现)
题目链接:Leetcode137 只出现一次的数字II 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度 ...
【LeetCode16】只出现一次的数字 II
? 温故而知新 ? 今日挑战给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度.你可以不使用额外空间来实 ...
LeetCode 137.Single Number II 只出现一次的数字 II
题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: ...
C练题笔记之：Leetcode-137. 只出现一次的数字 II
题目: 给你一个整数数组 nums ,除某个元素仅出现一次外,其余每个元素都恰出现三次 .请你找出并返回那个只出现了一次的元素. 示例 1: 输入:nums = [2,2,3,2] 输出:3 示 ...
LeetCode 260. 只出现一次的数字 III（位运算）
1. 题目给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 :输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 结 ...
位运算在一类数组题中的用法只出现一次的数字I
文章目录前言复习一:只出现一次的数字I 二:只出现一次的数字II 二:只出现一次的数字III 前言 LeetCode上有几道题特别相似,分别是leetcode 136只出现一次的数(简单),13 ...

137. 只出现一次的数字 II

137. 只出现一次的数字 II相关推荐

最新文章

热门文章