EasyBit Manipulation· 72% acceptance
#979

Single Number 44

Easy

Every element appears twice except one. Find that single one using O(n) time and O(1) space. Variant **#44**.

Example 1

Input: nums = [2,2,3,4,4,5,5,2]

Output: 1

Constraints

  • 1 <= nums.length <= 3 * 10^4

Acceptance: 72% · Topics: bit-manipulation, array

singleNumber

← All practice problems