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;
共有 0 条评论