LeetCode 练习——137. 只出现一次的数字 II

SK_Jaco

已于 2022-05-23 10:36:17 修改

阅读量1.1k

点赞数 1

分类专栏： # 代码练习文章标签： leetcode 算法数组

于 2022-01-08 00:05:47 首次发布

本文链接：https://blog.csdn.net/qq_38550836/article/details/122374512

版权

代码练习专栏收录该内容

107 篇文章 2 订阅

订阅专栏

博客介绍了如何通过位运算解决LeetCode上的第137题，即在一个整数数组中找出仅出现一次的数字。文章详细阐述了将数组元素转换为二进制并统计每一位出现次数的方法，通过判断各位出现次数除以3的余数来确定答案。代码实现中，遍历数组并将元素转换为二进制，统计32位（对应int类型）中每位的个数，最后找到余数不为0的位，组合成最终答案。测试结果显示代码正确并通过了所有测试用例。

摘要由CSDN通过智能技术生成

1.题目描述

LeetCode 137. 只出现一次的数字 II

给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。

示例 1：

输入：nums = [2,2,3,2]
输出：3

示例 2：

输入：nums = [0,1,0,1,0,1,99]
输出：99

2.思路

2.1 代码

将数组转换为二进制，并求出每一位个数，放入长度为32的count数组中（因为使用int类型，因此共32位）。然后再遍历count数组，某一位统计除以3的余数不为0，则只出现一次的那个数字在该位有值。

class Solution {
    public int singleNumber(int[] nums) {
        int[] count = new int[32];
        for(int num : nums){
            for(int i = 0; i < 32; i++){
                count[i] += (num >> i) & 1;
            }
        }
        int ans = 0;
        for(int i = 0; i < 32; i++){
            if (count[i] % 3 != 0) {
                ans |= (1 << i);
            }
        }
        return ans;
    }
}