lintcode-落单的数II-83
来源:互联网 发布:算法竞赛入门经典2 pdf 编辑:程序博客网 时间:2024/04/29 01:55
给出3*n + 1 个的数字,除其中一个数字之外其他每个数字均出现三次,找到这个数字。
样例
给出 [1,1,2,3,3,3,2,2,4,1] ,返回 4
挑战
一次遍历,常数级的额外空间复杂度
#define Bit 32class Solution {public: int singleNumberII(vector<int> &A) { int count,ret=0; for(int i=0;i<Bit;++i){ count=0; for(auto e:A){ if(e&(1<<i)) //检验e的二进制形式的第i位是否为1 ++count; } if(count%3) ret|=1<<i; } return ret; }};
0 1
- lintcode-落单的数II-83
- LintCode-落单的数 II
- lintcode-落单的数 II
- LintCode 落单的数 II
- lintcode,落单的数 II
- Lintcode 落单的数 II
- 落单的数 II-LintCode
- lintcode 落单的数 II
- LintCode-剑指Offer-(83)落单的数 II
- Lintcode—落单的数II
- LintCode:M-落单的数II
- LintCode 83. 落单的数II
- lintcode ----落单的数
- LintCode 落单的数
- lintcode-落单的数
- lintcode,落单的数
- lintcode->落单的数
- LintCode :落单的数
- Java面试题<续1>
- bcb 防止按钮多次点击
- HTTP2概述
- C++ 拷贝构造函数 赋值构造函数
- SpriteKit中令人迷惑的speedBy:duration:方法
- lintcode-落单的数II-83
- hdu5437Alisha’s Party
- URAL 1225 Flags (DP动态规划)
- 最全Android开发常用工具类
- 微信公众平台昵称乱码emoji表情过滤
- Halcon学习之仿射变换3D3
- webrtc音频录制流程(含编码流程)
- android开源框架andorid-async-http使用(下载上传文件)
- Ant+Junit产生java的单元测试报告