Leetcode :137. 只出现一次的数字 II(位运算）

最新推荐文章于 2025-04-12 19:25:24 发布

原创最新推荐文章于 2025-04-12 19:25:24 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构 #java

leetcode 专栏收录该内容

115 篇文章

订阅专栏

本文介绍LeetCode上第137题只出现一次的数字II的高效解法，该算法具备线性时间复杂度，适用于寻找数组中唯一出现一次的元素，而其他元素均出现三次。示例代码展示如何使用两个变量one和two进行位运算，以巧妙地解决此问题。

137. 只出现一次的数字 II

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,3,2]
输出: 3
示例 2:

输入: [0,1,0,1,0,1,99]
输出: 99
通过次数30,821提交次数46,020

解法太狠了，建议自己去leetcode上看详解
这里只是记录我对大佬的钦佩之情

class Solution {
    public int singleNumber(int[] nums) {
           int two=0,one=0;
           for(int n:nums){
               one=one^n&~two;
               two=two^n&~one;
           }
           return one;
    }
}