文档章节

137. Single Number II

 安静的云
发布于 2016/10/16 18:13
字数 81
阅读 26
收藏 0

137. 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?

public class Solution {
    public int singleNumber(int[] nums) {
       int ones = 0, twos = 0;
    for(int i = 0; i < nums.length; i++){
        ones = (ones ^ nums[i]) & ~twos;
        twos = (twos ^ nums[i]) & ~ones;
    }
    return ones;  
    }
}

 

© 著作权归作者所有

上一篇: 169. Majority Element
下一篇: 260. Single Number III
粉丝 0
博文 57
码字总数 13263
作品 0
普陀
私信 提问
LeetCode 136 Single Number(只出现一次的数字)

版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50686403 翻译 原文 分析 请参照上一题:LeetCode 260 Single...

nomasp
2016/02/18
0
0
Leetcode 137. Single Number II

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Simple Method O(N) Reference https://leetcode.com/problems/single-number-ii/description/ https://leet......

SnailTyan
2018/07/25
0
0
LeetCode 分类刷题 —— Bit Manipulation

Bit Manipulation 的 Tips: 异或的特性。第 136 题,第 268 题,第 389 题,第 421 题, 构造特殊 Mask,将特殊位置放 0 或 1。 有特殊意义的 & 位操作运算。第 260 题,第 201 题,第 318 ...

一缕殇流化隐半边冰霜
07/12
0
0
LeetCode 137 Single Number II(只出现一次的数字 II)(*)

版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50688103 翻译 原文 分析 这道题我并没有按照题目线性时间和不...

nomasp
2016/02/18
0
0
Leetcode SingleNumber I & II & III 136/137/260

SingleNumber I: 题目链接:https://leetcode-cn.com/problems/single-number/ 题意:   给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一...

梦樱羽
04/18
0
0

没有更多内容

加载失败,请刷新页面

加载更多

parseint和isNaN用法

本文转载于:专业的前端网站➭parseint和isNaN用法 <!doctype html><html><head><meta charset="utf-8"><title>无标题文档</title></head><body><script> var a='12'; alert......

前端老手
53分钟前
7
0
Kylin 精确去重在用户行为分析中的妙用

作者:史少锋,Apache Kylin committer & PMC,2019/10/11 在上次文章《如何在 1 秒内做到大数据精准去重》中,我们介绍了 Apache Kylin 为什么要支持大数据集上的精确去重,以及基于 Bitmap...

ApacheKylin
今天
5
0
学习记录(二) es6基本语法(rest参数,模板化,axios模块,拦截器)

日常学习记录 模块化:把一个大文件分成多个小文件,按照一定规范进行拼接 es5写法: 导出:module.exports = 数据 导入:require("路径") /路径未添加后缀名时 //默认添加.js //把路径作为文件名...

Pole丶逐
今天
4
0
以程序员的角度怎么购买一台「性价比高的电视」

前俩天有小伙伴在我的文章下留言,说能否把 【国内电视机都介绍一下】,今天我已在TV端开发多年的程序员的角度。谈谈已程序员的角度如何购买一台性价比高的电视。 国内大的电视机品牌介绍 长...

我们都很努力着
今天
5
0
PhotoShop 色调:理解直方图/RGB通道信息

一、直方图:图表的形式,展示图像像素分布的情况 1.平均值:表示平均亮度 2.标准偏差值:表示亮度值范围内的中间值 3.像素: 表示用于计算直方图的像素总数 4.色阶:显示指针下面的区域亮度...

东方墨天
今天
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部