single-number-ii

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

Given an integer array <code>nums</code> where&nbsp;every element appears three times except for one, which appears exactly once. Find the single element and return it.

You must&nbsp;implement a solution with a linear runtime complexity and use&nbsp;only constant&nbsp;extra space.

&nbsp;
Example 1:
<pre>Input: nums = [2,2,3,2]
Output: 3
</pre>Example 2:
<pre>Input: nums = [0,1,0,1,0,1,99]
Output: 99
</pre>
&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 3 * 104</code></li>
	<li><code>-231 &lt;= nums[i] &lt;= 231 - 1</code></li>
	<li>Each element in <code>nums</code> appears exactly three times except for one element which appears once.</li>
</ul>

singleNumber

Single Number II

Single Number

single-number

只出现一次的数字

Single Number III

single-number-iii

只出现一次的数字 III

Find the XOR of Numbers Which Appear Twice

find-the-xor-of-numbers-which-appear-twice

求出出现两次数字的 XOR 值

Bit Manipulation

Array

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

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

&nbsp;

示例 1：

<pre>
输入：nums = [2,2,3,2]
输出：3
</pre>

示例 2：

<pre>
输入：nums = [0,1,0,1,0,1,99]
输出：99
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 3 * 104</code></li>
	<li><code>-231 &lt;= nums[i] &lt;= 231 - 1</code></li>
	<li><code>nums</code> 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次</li>
</ul>