Single Number

PublishedAugust 1, 2025

🧠 Problem

Given a non-emptyÂ array of integers nums, every element appears twice except for one. Find that single one. You mustÂ implement a solution with a linear runtime complexity and useÂ only constantÂ extra space.

🏷️ Tags

Array,Bit Manipulation

📊 Difficulty

Easy

✅ Success Rate: 69.3%
📥 Submissions: 2,321,213
📈 Accepted: 1,608,367

❤️ Reactions

👍 Likes: 9569
👎 Dislikes: 339

💡 Hints

🔁 Similar Questions

Single Number II
Single Number III
Missing Number
Find the Duplicate Number
Find the Difference

Comments

Join the discussion

No comments yet. Be the first to comment.

More from this blog

Roman to Integer

🧠 Problem Roman to Integer Roman numerals are represented by seven different symbols:Â I, V, X, L, C, D and M. For example,Â 2 is written as IIÂ in Roman numeral, just two one's added together. 12 is written asÂ XII, which is simply X + II. The numb...

Aug 20, 20251 min read1

Integer to Roman

🧠 Problem Integer to Roman Roman numerals are represented by seven different symbols:Â I, V, X, L, C, D and M. For example,Â 2 is written as IIÂ in Roman numeral, just two one's added together. 12 is written asÂ XII, which is simply X + II. The numb...

Aug 20, 20251 min read

Container With Most Water

🧠 Problem Container With Most Water You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a co...

Aug 20, 20252 min read

Regular Expression Matching

🧠 Problem Regular Expression Matching Given an input string sÂ and a pattern p, implement regular expression matching with support for '.' and '*' where: The matching should cover the entire input string (not partial). 🏷️ Tags string, Dynamic Prog...

Aug 20, 20251 min read1

Palindrome Number

🧠 Problem Palindrome Number Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads the same backward as forward. 🏷️ Tags Math 📊 Difficulty Easy ✅ Success Rate: 52.3%📥 Submissions: 3,823,313📈 Accept...