[LeetCode] 137. Single Number II

【原题】 Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one. 【解释】 一个整数数组中,除了一个元素出现一次之外,其余元素都出现了三次,要求找出这个只出现一次的元素。 【思路】 和single number一样使用位操作,但是本题不能一步到位。统计数组中的所有数组在每一位上1出现的次数,若在改位上不为3的倍数,说明在改位上只出现一次的数也为1。于是可以用或操作来保存这一位值并移位。int占32位,所以内层循环操作总共执行32n次。

public class Solution {
    public int singleNumber(int[] nums) {
        int[] count=new int[32];
        int ans=0;
        for(int i=0;i<32;i++){
            for(int j=0;j<nums.length;j++){
                count[i]+=(nums[j]>>i)&1;

            }
            ans|=(count[i]%3)<<i;//当前一位不为3的倍数,说明single number在这里为1
        }
        return ans;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏一个番茄说

函数响应式编程框架RxSwift 学习——Observable

最近开始研究RxSwift,网上能查到的资料太有限,边学边记录,有不对的地方欢迎大家指正。

631
来自专栏后端技术探索

从头到尾解析Hash 表算法

问题描述 百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记...

944
来自专栏斑斓

引入Option优雅地保证健壮性

REA的Ken Scambler在其演讲《2 Year of Real World FP at REA》中,总结了选择函数式编程的三个原因:Modularity...

3395
来自专栏difcareer的技术笔记

如何压缩ndk的so库

1017
来自专栏有趣的Python

7-C++远征之封装篇[下]-学习笔记

如何实例化一个对象?实例化对象对于程序是很重要的,只有实例化了对象才能访问成员函数和数据成员。

1233
来自专栏Java Edge

亿万级数据处理的高效解决方案简介从set/map到hashtable/hashmap/hashset秘技一:分而治之/Hash映射 + HashMap统计 + 堆/快速/归并排序堆秘技二:双层桶划分秘

6416
来自专栏玩转JavaEE

MongoDB管道操作符(一)

熟悉Linux操作系统的小伙伴们应该知道Linux中有管道的说法,可以用来方便的处理数据。MongoDB2.2版本也引入了新的数据聚合框架,一个文档可以经过多个...

3285
来自专栏逸鹏说道

我为NET狂官方面试题-基础篇

最近帮人过一遍C#基础,出了点题目,有需要的同志拿走 答案不唯一,官方答案只供参考,若有错误欢迎提出~ 答案明天发 面向过程 99乘法表 ? 用循环来输出以...

3119
来自专栏简书专栏

Python面对对象编程

面向过程:根据业务逻辑从上到下写代码 函数式:将某功能代码封装到函数中,日后便无需重复填写,仅调用函数即可 面对对象:对函数进行分类和封装,让开发"更好更快...

883
来自专栏猿人谷

怎样写解释器

解释器是比较深入的内容。虽然我试图从最基本的原理讲起,尽量让这篇文章不依赖于其它的知识,但是这篇教程并不是针对函数式编程的入门,所以我假设你已经学会了最基本的 ...

1897

扫码关注云+社区