Tap here to switch tabs
Problem
Ask
Submissions

Problem: Single Number II

med
30 min
Explore how to use bitwise manipulation to find two elements that appear only once in an array where others appear twice. This lesson helps you master efficient problem-solving with constant space complexity, preparing you for coding interviews involving bitwise techniques.

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:

  • 22 \leq arr.length 103\leq 10^3

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

Tap here to switch tabs
Problem
Ask
Submissions

Problem: Single Number II

med
30 min
Explore how to use bitwise manipulation to find two elements that appear only once in an array where others appear twice. This lesson helps you master efficient problem-solving with constant space complexity, preparing you for coding interviews involving bitwise techniques.

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:

  • 22 \leq arr.length 103\leq 10^3

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