Single Number II

Try to solve the Single Number II problem.

Statement

Given a non-empty array arr, in which exactly two elements appear once, and all the other elements appear twice, return the two elements that appeared only once.

Note: The result can be returned in any order. The solution should use only constant extra space.

Constraints:

  • 2≤2 \leq arr.length ≤103\leq 10^3

  • −231≤−2^{31} \leq arr[i] ≤231−1\leq 2^{31}-1

Examples

Create a free account to view this lesson.

Continue your learning journey with a 14-day free trial.

By signing up, you agree to Educative's Terms of Service and Privacy Policy