Single Number
Single Number asks you to find the only value that appears once in an integer array. Every other value appears exactly twice, and the result must use linear time and constant space.
We'll cover the following...
Statement
Given an array of integers, where every element appears twice except for one, find the element that occurs only once.
Note: The solution must have linear runtime and constant space complexity.
Constraints:
-
nums.length -
nums[i]
Example
Understand the problem
Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:
Single Number
From the given array of integers, find the number that appears once.
array = [1, 2, 4, 1, 2, 4, 9, 6, 7, 6, 7]
1
2
9
6
Figure it out!
We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.
Try it yourself
Implement your solution in the following coding playground:
package mainfunc singleNumber(nums []int) int{// Replace this placeholder return statement with your codereturn -1}