LintCode-落单的数 II
2015-06-25 15:51
120 查看
给出3*n + 1 个的数字,除其中一个数字之外其他每个数字均出现三次,找到这个数字。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出 [1,1,2,3,3,3,2,2,4,1] ,返回 4
挑战
一次遍历,常数级的额外空间复杂度
标签 Expand
贪心
分析:考位操作的一道题,如果每个数字都出现三次的话,那么我们可以把那个位的bit模3,剩下来的就是只出现一次的那个数的位了。实际工程谁会这么写啊= =
代码:
您在真实的面试中是否遇到过这个题?
Yes
样例
给出 [1,1,2,3,3,3,2,2,4,1] ,返回 4
挑战
一次遍历,常数级的额外空间复杂度
标签 Expand
贪心
分析:考位操作的一道题,如果每个数字都出现三次的话,那么我们可以把那个位的bit模3,剩下来的就是只出现一次的那个数的位了。实际工程谁会这么写啊= =
代码:
class Solution { public: /** * @param A : An integer array * @return : An integer */ int singleNumberII(vector<int> &A) { // write your code here vector<int> bit(32); for(auto x:A) { for(int i=0;i<32;i++) { if((1<<i)&x) bit[31-i] = (bit[31-i]+1)%3; } } int ret = 0; for(int i=0;i<32;i++) { ret = ret*2+bit[i]; } return ret; } };
相关文章推荐
- 编写短信接收心得
- Java Reflection(十二):动态类加载与重载
- IntelliJ IDEA的使用(三)
- springIOC
- python正则表达式复习3
- 控制台字符读取问题
- iOS每日一记之------iOS代码书写的规范以及要求
- 6.25 被虐记 9 期末测试 玩游戏
- EditTex属性
- Factorial Trailing Zeroes -- leetcode
- shiro real的理解,密码匹配等
- Linux 安装android
- 八种创建等高列布局【出自w3c】
- 送给那些为梦想坚持的IT人士
- SpannableString与SpannableStringBuilder
- iOS自动布局autolayout(2)
- ARM Cortex-M3中断跳转过程
- WPF 模板使用详解
- QPropertyAnimation动画 可以运行的例子
- 做二维码扫描时碰到的问题