单独数字II
来源:互联网 发布:去哪里看淘宝图片护盾? 编辑:程序博客网 时间:2024/05/21 18:40
[LeetCode] 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 单独的数字 的延伸,那道题的解法就比较独特,是利用计算机按位储存数字的特性来做的,这道题就是除了一个单独的数字之外,数组中其他的数字都出现了三次,那么还是要利用位操作 Bit Operation 来解此题。我们可以建立一个32位的数字,来统计每一位上1出现的个数,我们知道如果某一位上为1的话,那么如果该整数出现了三次,对3去余为0,我们把每个数的对应位都加起来对3取余,最终剩下来的那个数就是单独的数字。代码如下:
解法一:
class Solution { public: int singleNumber(vector& nums) { int res = 0; for (int i = 0; i
阅读全文
0 0
- 单独数字II
- [计蒜客] 单独的数字
- 单独的数字
- 单独的数字
- 单独的数字
- 计蒜客 -- 单独的数字
- 单独的数字
- 计蒜客 单独的数字
- 计蒜客-单独的数字
- 计蒜客 单独的数字
- 单独的数字
- 计蒜客 单独的数字
- 单独的数字
- 计蒜客015-单独的数字
- 找出数列单独的数字
- 单独jsp页面 数字格式化
- Java - 计蒜客 - 单独的数字
- Quartus II单独调试子文件
- 学习mybatis框架中遇到:org.apache.ibatis.exceptions.PersistenceException: 解决方法
- TCP/IP的四元组 五元组 七元组
- sklearn浅析(七)——Support Vector Machines
- UVa 11683
- oracle中的视图,序列和索引
- 单独数字II
- Web前端开发规范文档
- 图片剪切遇到的bug
- Docker使用Maven简单打包
- Spring MVC 3 深入总结
- 1045. 快速排序(25)
- android朋友圈评论功能兼容沉浸式状态栏,九宫格图片显示
- The prefix "aop" for element "aop:aspectj-autoproxy" is not bound.
- Eclipse —— 浏览(Navigate)