---
title: "Discussion on \"136. Single Number Problem Solved: Uncover the Most Efficient Java Algorithm\" | Hashnode"
description: "Discussion on \"136. Single Number Problem Solved: Uncover the Most Efficient Java Algorithm\". Problem\nProblem_Link\nProblem Solving Approach\n\nFind the single number in an array with a linear runtime complexity of O(n) and use only constant extra space with a complexity of O(1).\n\nOne possible approach is to use a hash map to keep track of the f..."
url: "https://hashnode.com/posts/136-single-number-problem-solved-uncover-the-most-efficient-java-algorithm/645a491cd9b707733435dcc9"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [136. Single Number Problem Solved: Uncover the Most Efficient Java Algorithm](https://eunhanlee.hashnode.dev/136-single-number-problem-solved-uncover-the-most-efficient-java-algorithm?utm_source=hashnode&utm_medium=feed)

Problem Problem\_Link Problem Solving Approach Find the single number in an array with a linear runtime complexity of O(n) and use only constant extra space with a complexity of O(1). One possible approach is to use a hash map to keep track of the f...

May 9, 2023 · 2 min read · eunhanlee.hashnode.dev  
Read the article

-   [#java](https://hashnode.com/tag/java)
-   [#leetcode](https://hashnode.com/tag/leetcode)
-   [#algorithm](https://hashnode.com/tag/algorithm)
-   [#problem-solving](https://hashnode.com/tag/problem-solving)
-   [#136-single-number](https://hashnode.com/tag/136-single-number)

## Written by

[Han](https://hashnode.com/@EunHaSu)

@EunHaSu · VA, US

  
[View profile](https://hashnode.com/@EunHaSu)

Java, Android, Algorithm

## Responses

Markdown supported · ⌘↵ to post

No responses yet.