LeetCode题解:Single Number II
来源:互联网 发布:100以内手指算法视频 编辑:程序博客网 时间:2024/05/21 09:35
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次。找出那个数。要求O(n)时间,O(1)空间
思路:看不懂……据说通过电路分析和卡诺图可以得到式子
代码:
public int singleNumber(int[] A) { int ones = 0, twos = 0; for(int i = 0; i < A.length; i++){ ones = (ones ^ A[i]) & ~twos; twos = (twos ^ A[i]) & ~ones; } return ones;}
0 0
- 【LeetCode题解】Single Number II
- [题解][LeetCode][Single Number II]
- LeetCode题解:Single Number II
- LeetCode题解:Single Number II
- LeetCode题解:Single Number I and II
- LeetCode 题解(23): Single Number II
- LeetCode题解–137. Single Number II
- 【LeetCode题解】Single Number
- LeetCode题解:Single Number
- LeetCode题解:Single Number
- LeetCode题解:Single Number
- Single Number II - leetcode
- Leetcode: Single Number II
- [LeetCode] Single Number II
- LeetCode: Single Number II
- leetcode -- Single Number II
- [leetcode]Single Number II
- [LeetCode] Single Number II
- java.io.FileNotFoundException 和 requestFeature() must be called before adding content
- 网页自适应屏幕大小
- 猴年大吉之开心刷题
- 自定义控制器切换
- eclipse JavaEE版"javax.servlet.http.HttpServlet" was not found on the Java Build Path问题的解决办法
- LeetCode题解:Single Number II
- 悬浮DIV页面制作
- 基于Dreamweaver的网页制作学习2----站点规划及图片的插入
- spring(IOC) 对象创建时机、对象作用域scope、对象的初始化方法和销毁方法的调用、spring容器总结
- LeetCode题解:Copy List with Random Pointer
- nyoj48过河问题
- 我的博客
- reading note 2
- LeetCode题解:Word Break