137. 只出现一次的数字 II

  1. 只出现一次的数字 II

描述

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

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

题目 :

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

代码 :

java 复制代码
class Solution {
    public int singleNumber(int[] nums) {
        int ones = 0, twos = 0;
        for(int num : nums){
            ones = ones ^ num & ~twos;
            twos = twos ^ num & ~ones;
        }
        return ones;
    }
}
相关推荐
飞桨PaddlePaddle23 分钟前
Wan2.1和HunyuanVideo文生视频模型算法解析与功能体验丨前沿多模态模型开发与应用实战第六期
人工智能·算法·百度·音视频·paddlepaddle·飞桨·deepseek
西瓜本瓜@1 小时前
在Android中如何使用Protobuf上传协议
android·java·开发语言·git·学习·android-studio
言之。1 小时前
别学了,打会王者吧
java·python·mysql·容器·spark·php·html5
机智的人猿泰山1 小时前
java kafka
java·开发语言·kafka
Algorithm15761 小时前
谈谈接口和抽象类有什么区别?
java·开发语言
Starry_hello world1 小时前
C++ 快速幂算法
c++·算法·有问必答
细心的莽夫2 小时前
SpringCloud 微服务复习笔记
java·spring boot·笔记·后端·spring·spring cloud·微服务
石去皿2 小时前
力扣hot100 91-100记录
算法·leetcode·职场和发展
264玫瑰资源库3 小时前
问道数码兽 怀旧剧情回合手游源码搭建教程(反查重优化版)
java·开发语言·前端·游戏
SsummerC3 小时前
【leetcode100】组合总和Ⅳ
数据结构·python·算法·leetcode·动态规划