[LeetCode][JavaScript]Single Number II
2015-08-18 22:50
941 查看
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?
https://leetcode.com/problems/single-number-ii/
这种位运算的题超越了我的三观,根本不可能。
https://leetcode.com/discuss/857/constant-space-solution
三个变量分别代表出现了几次。
到最后出现三次的会在threes里,ones里就是结果。
/** * @param {number[]} nums * @return {number} */ var singleNumber = function(nums) { var ones = 0, twos = 0, threes = 0; for(var i = 0; i < nums.length; i++){ twos |= ones & nums[i]; ones ^= nums[i]; threes = ones & twos; ones &= ~threes; twos &= ~threes; } return ones; };
相关文章推荐
- 匿名函数(回调函数)的理解思路
- jsp页面放在webroot下与放在WEB-INF的区别
- 利用itcast-tool包实现jsp+servlet验证码
- JavaScript 编程
- [ JavaScript ] JavaScript 实现继承.
- 【JS/读书随笔】JavaScript编程精解/Eloquent JavaScript:Chapter 6 面向对象编程
- 安装JSP
- javascript 正则表达式补充
- javascript 正则表达式补充
- JavaScript 的闭包
- JavaScript--windows--基本功能(一)
- list转json的一些问题
- JavaScript 正则表达式
- JavaScript 正则表达式
- 卡券创建Json字段解析
- JS之reduce
- js 触摸事件 touch
- DOM——JavaScript高级程序设计笔记(8)
- JS的继承
- 用Gson解析复杂的天气Json数据