EasyBit Manipulation· 74% acceptance
#964

Single Number 29

Easy

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

Example 1

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

Output: 2

Constraints

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

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

singleNumber

← All practice problems