single-number-ii

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

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>