[leedcode 137] Single Number II

Given an array of integers, every element appears three times except for one. Find that single one.

public class Solution {public int singleNumber(int[] nums) {//int的32个bit逐个处理,每一个bit进行相加，然后mod3，即可判断多余的一位是1或0.此思想同样适用于均出现三次，一个出现两次场景int res=0;for(int i=0;i<32;i++){int count=0;for(int j=0;j<nums.length;j++){count+=(nums[j]>>i)&1;}// res+=(count%3)<<i;//均可res|=(count%3)<<i;}return res;}//http://blog.csdn.net/kenden23/article/details/13625297
}

转载于:https://www.cnblogs.com/qiaomu/p/4678435.html

[leedcode 137] Single Number II相关推荐

【异或】LeetCode 137. Single Number II
LeetCode 137. Single Number II Solution1:不会做,抄的博客转载自:http://www.cnblogs.com/grandyang/p/4263927.htm ...
Leetcode 137. Single Number II JAVA语言
1 2 3 Given an array of integers, every element appears three times except for one, which appears ex ...
137 Single Number II 数组中除了一个数外，其他的数都出现了三次，找出这个只出现一次的数...
给定一个整型数组,除了一个元素只出现一次外,其余每个元素都出现了三次.求出那个只出现一次的数. 注意: 你的算法应该具有线性的时间复杂度.你能否不使用额外的内存来实现? 详见:https://leet ...
Leetcode #137 Single Number II
题目链接:https://leetcode.com/problems/single-number-ii/ 题意表明有一个数字出现了一次,其他数字出现了三次,那么实现一个模3的计数器即可. 1 clas ...
LeetCode 137.Single Number II 只出现一次的数字 II
题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: ...
LeetCode 137. Single Number II--三次异或消除相同的数--C++,Python解法
题目地址:Single Number II - LeetCode Given a non-empty array of integers, every element appears three ti ...
Single Number II（LintCode）
Single Number II Given 3*n + 1 numbers, every numbers occurs triple times except one, find it. Examp ...
[LeetCode]Single Number II
今天室友推荐了一道LeetCode上面的练习题Single Number II,题目大概的意思是有一个整形的数组,里面只有一个数是出现一次的,其他的数都出现了三次,然后让把这个数找出来. 第一眼看到这 ...
[Leetcode] single number ii 找单个数
Given an array of integers, every element appears three times except for one. Find that single one. ...
LeetCode Single Number II(位操作)
问题:给出一个数组,其中只有一个数出现一次,其它数出现三次,找出出现一次的数思路: 1.统计每位出现的次数,如果mod 3等于1,则将该位置为1,最后即得到出现一次的数. 2.使用三个变量来分别来表 ...

[leedcode 137] Single Number II

[leedcode 137] Single Number II相关推荐

最新文章

热门文章