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;
    }
}
相关推荐
bug攻城狮6 分钟前
Spring Boot Banner
java·spring boot·后端
黑马源码库miui5208626 分钟前
JAVA同城打车小程序APP打车顺风车滴滴车跑腿源码微信小程序打车源码
java·微信·微信小程序·小程序·uni-app
skytier32 分钟前
Construct内报错和定位解决
算法
MadPrinter33 分钟前
SpringBoot学习日记 Day11:博客系统核心功能深度开发
java·spring boot·后端·学习·spring·mybatis
淦出一番成就36 分钟前
Java反序列化接收多种格式日期-JsonDeserialize
java·后端
skytier36 分钟前
Ascend print数据落盘使用
算法
Java中文社群38 分钟前
Hutool被卖半年多了,现状是逆袭还是沉寂?
java·后端
etcix1 小时前
dmenux.c: integrate dmenu project as one file
c语言·前端·算法
papership1 小时前
【入门级-算法-6、排序算法:选择排序】
数据结构·算法·排序算法
爱吃苹果的日记本1 小时前
开学第一课
java