LeetCode 137. Single Number II (位运算)

最新推荐文章于 2025-09-07 21:44:58 发布

原创最新推荐文章于 2025-09-07 21:44:58 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

334 篇文章 5 人学习

LeetCode上部分题目的解答

订阅专栏查看详情

Leetcode Medium

当前文章被收录于：

Leetcode Medium

244 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文提供了一种解决LeetCode中单例数II问题的有效算法，通过计算每个二进制位上1的总数模3来找出仅出现一次的数字，确保线性时间复杂度且不使用额外内存。

Given an array of integers, every element appears three times except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

题目链接：https://leetcode.com/problems/single-number-ii/

题目分析：计算每位1的个数的和模3，不为0则表示出现1次的数的当前位为1，否则为0

public class Solution {
    public int singleNumber(int[] nums) {
        int n = nums.length, ans = 0;
        for (int i = 0; i < 32; i ++) {
            int cnt1 = 0;
            for (int j = 0; j < n; j ++) {
                if ((nums[j] & (1 << i)) != 0) {
                    cnt1 ++;
                }
            }
            if ((cnt1 % 3) != 0) {
                ans |= (1 << i);
            }
        }
        return ans;
    }
}

标签

#leetcode #位运算