186. Single Number

Easy

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: nums = [2,2,1]

Output: 1

Explanation: 2 ^ 2 ^ 1 = (2^2) ^ 1 = 0 ^ 1 = 1. The number 1 is the single unique element.

Example 2:

Input: nums = [4,1,2,1,2]

Output: 4

Explanation: 4 ^ 1 ^ 2 ^ 1 ^ 2 = 4 ^ (1^1) ^ (2^2) = 4 ^ 0 ^ 0 = 4. The number 4 is the single unique element.

Example 3:

Input: nums = [1]

Output: 1

Explanation: 1 ^ 0 (initial result) = 1. The number 1 is the single unique element.

Constraints:

•
•
•
•

Time Complexity

o(n)

Space Complexity

o(1)

186. Single Number

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

186. Single Number

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases