LeetCode-只出现一次的数字

一、只出现一次的数字Ⅱ
题目:给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
思路:将所有数字加起来,记录下每一位二进制加过的次数,其余每个元素都出现了三次,则每位二进制的次数都是3次/4次/0次。每一位都对3取余,剩下的二进制就是只出现一次元素的二进制了。
问题来了,怎么保存二进制呢?用一个大小为32的int类型数组保存。
代码
public int singleNumber(int[] nums) {
int[] count = new int[32];
//统计每一位出现的次数
for(int i = 0; i < nums.length; i++){ for(int j = 0; j < count.length; j++){ count[j] += nums[i] & 1; nums[i] >>>= 1;

LeetCode-只出现一次的数字最先出现在Python成神之路

版权声明:
作者:admin
链接:https://www.techfm.club/p/14046.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>