LeetCode解题报告 --- Single Number II

最新推荐文章于 2020-03-24 11:46:47 发布
最新推荐文章于 2020-03-24 11:46:47 发布
阅读量3.2k 收藏 2
点赞数
分类专栏： LeetCode解题报告
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jocyln9026/article/details/19397477
版权

Single Number II

Given an array of integers, every element appears three times except for one. Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

思路：

数组中只有一个数只出现一次，其他数都出现三次，题目要求用线性时间复杂度算法找出这个数。这道题比Single Number要难一些。

考虑用统计的思路来解这道题，如果一个数出现了三次就消掉，int的32个位都是由0/1组成的，所以将所有数的对应位加起来，再将各位的统计和对3取模，最终剩下的结果就是要找出的数。如图示意(以4位为例)


考查知识点：位运算

难度 : ★ ★ ★ ☆ ☆

初级解法

用一个数组int count[32],数组中count[i]代表第i位的当前统计值。对于每一个A[i]，通过移位运算获得

最低0.47元/天 解锁文章
Sharon小柳
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
leetcode-telegram-bot
05-20
LeetCode电报通知机器人 跟踪一组LeetCode用户的Telegram机器人，并通知这些用户接受了新的提交。 跑步 docker build -t leetcodebot . docker run -d --name leetcodebot -v /data/leetcodebot:/data --env PROXY=...
LeetCode 137.Single Number II(只出现一次的数 II)
TomAndersen的博客
06-01 593
题目 LeetCode: 137. Single Number II 力扣: 137. 只出现一次的数字 II Given a non-empty array of integers, every element appears three times except for one, which appears exactly once. Find that single one. 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 Note: Your
LeetCode_Single_Number_II
wlwh90的专栏
05-03 5520
问题描述 给定一个整数数组，每个元素出现k (k > 1)次，只有一个元素出现p次(p >= 1, p % k != 0)。找到那个元素。 数组元素只有1位的特殊情况 正如其他人指出的，为了应用位操作，我们回顾一下整数在计算机中是如何表示的——按二进制位表示。首先，我们先来考虑只有1位的情况。假设我们有一个整数数组，它的元素只有1位二进制（0或者1），我们需要统计数组中1的数量，当1...
Single Number II:统计唯一一个出现次数不同的数字
小雄鹿的博客
06-04 476
Given a non-empty array of integers, every element appears three times except for one, which appears exactly once. Find that single one.Note:Your algorithm should have a linear runtime complexity. Cou...
leetcode--Single Number II
非淡泊无以明志，非宁静无以致远
08-08 120
Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without usi
【LeetCode】137. Single Number II 解题报告（Python）
负雪明烛
03-14 2820
【LeetCode】137. Single Number II 解题报告（Python） 标签： LeetCode 题目地址：https://leetcode.com/problems/single-number-ii/description/ 题目描述： Given an array of integers, every element appears three times e...
Leetcode-Algorithm-Exercise
04-06
1_TwoSum 9_PalindromeNumber 13_RomanToInteger 14_LongestCommonPrefix 20_ValidParentheses 21_MergeTwoSortedLists 26_RemoveDuplicatesFromSortedArray 27_RemoveElement 28_ImplementStrStr（） 35_Search...
leetcode-and-more
04-10
leetcode和更多 我在leetcode和其他一些在线裁判网站上的问题解决方案（hackerrank，codesignal等），解决方案是用随机编程语言编写的
leetcode答案-Leetcode---DataBase:Leetcode---数据库
06-30
本篇文章将深入探讨LeetCode中的数据库问题，并提供解题策略。 1. SQL基础操作： - 查询：`SELECT`语句是SQL的基础，用于从表中检索数据。掌握如何使用`WHERE`子句进行条件过滤，以及如何使用`ORDER BY`和`GROUP ...
离线和leetcode-leetcode-cli-2.6.1:leetcode-cli-2.6.1
07-06
离线和leetcode leetcode-cli 一个享受 leetcode 的高效 cli 工具！ 非常感谢 leetcode.com，一个非常棒的网站！ ⦙⦙⦙⦙⦙⦙⦙⦙ 一个很打问题的方法。 问题来缓解离线思考。 编码前的源代码。 居住和与 leetcode....
LeetCode 137. Single Number II 解题报告
骆小坑的填坑之旅
10-26 2946
LeetCode 137. Single Number II 解题报告
LeetCode || Single Number II
热门推荐
布衣不舍的专栏
04-09 1万+
Single Number II  Total Accepted: 12144 Total Submissions: 37399My Submissions Given an array of integers, every element appears three times except for one. Find that single one. Note: Y
Leetcode 137 Single Number II（水）
不慌不忙、不急不躁
06-24 352
题目连接：Leetcode 137 Single Number II解题思路：将数组排序，和前后都不相同的数即为signle number。class Solution { public: int singleNumber(vector<int>& nums) { int n = nums.size(); sort(nums.begin(), nums.end...
位操作（Bit Manipulation）—— Single Number 2/3
JINOFTIDE
09-01 396
目录 Single Number 2 ： 思路： 难点： code： Single Number 3 ： 思路： 难点： code： 补充： Single Number 2 ： 给定一个非空的整数数组，每个元素都会出现三次，只有一个出现一次。找到那个只出现一次的元素 思路： 对每一个位上出现的所有元素的1的个数统计，如果是出现三次的数，那么模3的结果为0；如果是出现1次的...
leetcode 之 Single Number II
姚光超的专栏
01-28 7877
问题来源：Single Number II   问题描述：给定一个整数数组，除了一个整数出现一次之外，其余的每一个整数均出现三次，请找出这个出现一次的整数。          大家可能很熟悉另一个题目(SingleNumber)：除了一个数出现一次之外，其余的均出现两次，找到出现一次的数。该问题很简单，大家肯定都知道解法：将所有的数异或，最后的结果即是出现一次的数。用到的知识是A^A=0，
LeetCode Single Number II(位操作)
多看多听多总结
03-24 156
问题:给出一个数组，其中只有一个数出现一次，其它数出现三次，找出出现一次的数 思路： 1、统计每位出现的次数，如果mod 3等于1，则将该位置为1，最后即得到出现一次的数。 2、使用三个变量来分别来表示出现一次，两次，三次的位。 即two |= one & nums[i]; one ^= nums[i]; three = two & one; one &= ~thr...
single-number-ii
Nick Hwong's Blogs
08-06 153
题目： Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without u...
Leetcode之Single Number II
CL_Fighting
04-28 130
Single Number II 最笨的方法就是计数，将每一个整数都看成一个长度位32的数组，然后统计32位中每一位出现1的次数。如果一个数出现3次，则其出现1的位肯定也是3次，这时如果某位出现4次，则意味着出现一次的数在该位也为1。通过分析所有的位，我们即可以找到这个出现一次的数。 class Solution { public: int singleNumber(vector&lt...
Single Number II
aitumingmumu的专栏
09-24 341
题目描述： 给定一个包含n个整数的数组，除了一个数出现一次外所有的整数均出现三次，找出这个只出现一次的整数。 题目来源： http://oj.leetcode.com/problems/single-number-ii/ 题目分析： 对于除出现一次之外的所有的整数，其二进制表示中每一位1出现的次数是3的整数倍，将所有这些1清零，剩下的就是最终的数。
AcWing_Tree题解1
最新发布
08-04
AcWing_Tree题解1

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值