Leetcode137. 某一个数字出现一次,其余数字出现3次

原创于 2023-09-09 18:21:27 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #位运算

Leetcode/剑指offer-【数组篇】专栏收录该内容

72 篇文章

订阅专栏

博客围绕LeetCode题目展开，给定整数数组，除一个元素仅出现一次外，其余元素都出现三次，需找出该元素。要求设计并实现线性时间复杂度且使用常数级空间的算法来解决此问题，还给出了解题思路和代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

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

你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。

解题思路：

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

代码如下：

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

    }
}