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

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an array <code>nums</code>, where each number in the array appears either once or twice.

Return the bitwise <code>XOR</code> of all the numbers that appear twice in the array, or 0 if no number appears twice.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [1,2,1,3]

Output: 1

Explanation:

The only number that appears twice in&nbsp;<code>nums</code>&nbsp;is 1.
</div>

Example 2:

<div class="example-block">
Input: nums = [1,2,3]

Output: 0

Explanation:

No number appears twice in&nbsp;<code>nums</code>.
</div>

Example 3:

<div class="example-block">
Input: nums = [1,2,2,1]

Output: 3

Explanation:

Numbers 1 and 2 appeared twice. <code>1 XOR 2 == 3</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 50</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 50</code></li>
	<li>Each number in <code>nums</code> appears either once or twice.</li>
</ul>

duplicateNumbersXOR

Find the XOR of Numbers Which Appear Twice

Single Number

single-number

只出现一次的数字

Single Number II

single-number-ii

只出现一次的数字 II

Single Number III

single-number-iii

只出现一次的数字 III

Bit Manipulation

Array

Hash Table

给你一个数组&nbsp;<code>nums</code>&nbsp;，数组中的数字 要么 出现一次，要么&nbsp;出现两次。

请你返回数组中所有出现两次数字的按位&nbsp;<code>XOR</code>&nbsp;值，如果没有数字出现过两次，返回 0 。

&nbsp;

示例 1：

<div class="example-block">
输入：nums = [1,2,1,3]

输出：1

解释：

<code>nums</code>&nbsp;中唯一出现过两次的数字是 1 。
</div>

示例 2：

<div class="example-block">
输入：nums = [1,2,3]

输出：0

解释：

<code>nums</code>&nbsp;中没有数字出现两次。
</div>

示例 3：

<div class="example-block">
输入：nums = [1,2,2,1]

输出：3

解释：

数字 1 和&nbsp;2 出现过两次。<code>1 XOR 2 == 3</code>&nbsp;。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 50</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 50</code></li>
	<li><code>nums</code>&nbsp;中每个数字要么出现过一次，要么出现过两次。</li>
</ul>