[leetcode] 【数组】 137. Single Number II
来源:互联网 发布:数控弹簧机编程 编辑:程序博客网 时间:2024/06/06 23:16
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?
题意
一个整数数组中,有一个元素只出现一次,其他每个元素都出现3次,找出这个元素。
题解
这里也是根据位的特性来处理,用于一个int所占bit数大小的数组count来存储二进制数的每一位。
把nums数组所有数都按位加在count数组中,然后对3求余,剩下的数就是只出现一次的数。
class Solution {public: int singleNumber(vector<int>& nums) { const int sizeint=sizeof(int)*8; vector<int> count(sizeint); for(auto i: nums) { for(int j=0;j<sizeint;j++) { count[j]+=(i>>j) &1; count[j]%=3; } } int res=0; for(int i=0;i<sizeint;i++) res+=(count[i]<<i); return res; }};
0 0
- [leetcode] 【数组】 137. Single Number II
- [LeetCode]*137.Single Number II
- LeetCode 137. Single Number II
- [Leetcode] 137. Single Number II
- Leetcode 137. Single Number II
- Leetcode - 137. Single Number II
- 【LeetCode】137. Single Number II
- 137. Single Number II LeetCode
- [LeetCode]137. Single Number II
- [LeetCode]137. Single Number II
- LeetCode 137. Single Number II
- LeetCode *** 137. Single Number II
- [LeetCode]137. Single Number II
- leetcode 137. Single Number II
- LeetCode 137. Single Number II
- LeetCode - 137. Single Number II
- 137. Single Number II LeetCode
- LeetCode 137. Single Number II
- qml listview 实现QQ侧滑删除功能
- 关于“员工没积极性”的问题
- 阿里云OSS对象存储
- json
- 也谈智能制造或工业4.0
- [leetcode] 【数组】 137. Single Number II
- html文字有光晕
- JNDI(一) 之 Naming and Directory Concepts
- JavaScript中apply()与call()的区别
- 自定义手势密码
- hdu2859(最大对称矩阵)
- Android Framework
- 笔试题69. LeetCode OJ (56)
- 在Drupal在统计记录的数量