LeetCode P137:single number
来源:互联网 发布:去哪里下无损音乐 知乎 编辑:程序博客网 时间:2024/05/29 03:06
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 int singleNumber(int[] nums) { int[] bits=new int[32]; int res=0; for(int i=0;i<32;i++) { bits[i]=0; } for(int i=0;i<nums.length;i++) { for(int j=0;j<32;j++) { bits[j]+=(nums[i] >>j)&1; } } for(int i=0;i<32;i++) { res|=(bits[i]%3)<<i; } return res; }以前学位运算符的时候总觉得这些东西都用不到,做完136和137才知道它的强大。求每个int对应的32位二进制的时候,实际上是通过右移把每一位都移到最后一位,这样通过和1做与运算可以得到这一位的值。
而讲32位的bits数组变为32位二进制的时候,是讲每一位都移到自己所在二进制中的位置再一起做或运算即得到这个数。
0 0
- LeetCode P137:single number
- LeetCode P137 Single Number II
- leetcode Single Number & Single Number ||
- [LeetCode] Single Number
- Leetcode: Single Number
- Leetcode Single Number
- Single Number - leetcode
- Single Number II - leetcode
- Leetcode: Single Number II
- 【LeetCode】Single Number
- [LeetCode] Single Number II
- LeetCode: Single Number II
- LeetCode: Single Number
- leetcode -- Single Number II
- [leetcode]Single Number II
- [LeetCode] Single Number II
- [LeetCode]Single Number
- Leetcode Single Number
- android WindowManager解析与骗取QQ密码案例分析
- Git自学(一)Git简介
- 【Flume】flume中sink到hdfs,文件系统频繁产生文件,文件滚动配置不起作用?
- Hive 安装及元数据库配置
- socket so_reuseport提高服务端性能
- LeetCode P137:single number
- VisualStudio安装加载等待CSS特效
- 常用的JS设计模式
- 浙大PAT甲级 1061
- XListView上拉加载下拉刷新
- RasGetCredentials
- 22
- sql server如何直接在表中修改数据
- from import 与 import 的区别