[leetcode] 137. Single Number II
来源:互联网 发布:java集成测试工具 编辑:程序博客网 时间:2024/05/16 16:17
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?
解法一:
用一个INT数字,记录每个bit上1出现的次数。然后求次数对3的余数,就是出现一次的数字在bit上的值。
class Solution {public: int singleNumber(vector<int>& nums) { int res = 0; for(int i=0;i<32; i++){ int sum = 0; for(int j=0; j<nums.size(); j++){ sum += (nums[j]>>i) & 1; } res |= (sum%3)<<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
- 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
- [leetcode] 137. Single Number II
- Android View框架总结(二)View工作原理
- PXE网络启动 windows PE (使用微软官方工具)
- java 内存泄露
- iOS开发技巧:布局UIButton的imageView和titleLabel属性
- Nagios安装_客户端
- [leetcode] 137. Single Number II
- git ssh——Permission denied (publickey).
- Java String字符串和Unicode字符相互转换代码
- linux主机的内存最大容量
- slf4j+logback搭建超实用的日志管理模块
- ofbiz 安全组
- ibatis的级联查询、resultmap和resultclass区别
- 基于DL的计算机视觉(6)-- 神经网络
- 【福利】光荣之路公开课视频下载大全