2023-10-15每日一题

一、题目编号

137. 只出现一次的数字 II

二、题目链接

点击跳转到题目位置

三、题目描述

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

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

示例 2：

提示：

• 1 <= nums.length <= 3 * 104
• -2³¹ <= nums[i] <= 2³¹ - 1
• nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次

四、解题代码

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int i,j;
        int ret = 0;
        for(i = 0; i < 32; ++i){
            int ans = 0;
            for(j = 0; j < nums.size(); ++j){
                ans += (nums[j] >> i) & 1;           
            }
            ans %= 3;
            if(ans){
                ret += (ans<<i);
            }
        }
    return ret;
    }
};

五、解题思路

(1) 直接运用位运算，然后再倒推。