General Idea
The Two Sum problem is a classic algorithmic problem. It asks you to find two numbers in an array that add up to a specific *target * that is provided and then return their indices from the given array.
Problem Statement
Given an array of integers nums and an integer target, return the indices of the two numbers such that they add up to the target. Each input will have exactly one solution, and you may not use the same element twice.
Input: nums = [2, 7, 11, 15], target = 9
Output: [0, 1]
Explanation: nums[0] nums[1] = 2 7 = 9
Approach 1 Brute force
First approach to any problem could just be to get something done and the easiest thing conceptually.
Iterate through the array with two loops and check all pairs of numbers.
const twoSum = (nums, target) => {
for(let i = 0; i < nums.length; i++) {
for (let j = i + 1; j < nums.length; j++) {
console.log(` i is ${nums[i]} and k is ${nums[j]}`)
// lets check if we add the 2 numbers if it equals target
if (target === nums[i] + nums[j]) {
return [i, j]
}
}
}
};
const nums = [2, 7, 11, 15];
const target = 9;
console.log(twoSum(nums, target));
Approach 1 Complexity
Time Complexity is O(n2)
- Nested loops checking every pair of numbers
- Checks every possible combination
- Becomes very slow with large arrays
Space Complexity is O(1)
1.We have created no new data structure
Approach 2 More Efficient and what we want.
We will use a hash map to solve this. Let's explain this algorithm a bit
- We use a hash map (object in JavaScript) to store numbers we've seen
- For each number, we calculate its complement (target - current number)
- We check if the complement exists in our map
- If it does, we've found our two numbers and return their indices
- If not, we add the current number to the map
So first solution could be using the regular JS object and building our HashMap that way
const twoSumOptimizedRegularObject = (nums, target) => {
const objectStuff = {}
// write a for loop, to go through the arr
for (let i = 0; i < nums.length; i++) {
const complement = target - nums[i]
if (complement in objectStuff) {
return [objectStuff[complement],i]
}
objectStuff[nums[i]] = i
}
}
const nums = [2, 7, 11, 15];
const target = 9;
console.log(twoSumOptimizedRegularObject(nums, target));
The second solution is actually using the Map Data Structure in JS.This allows for a more stricter and more robust implementations, using a Map object (introduced in ES6) and is often preferred. A Map provides explicit hash map behavior and avoids some quirks of JavaScript objects, like inheriting properties from Object.prototype.
const twoSumOptimized = (nums, target) => {
const mapOfStuff = new Map()
// write a for loop, to go through the arr
for (let i = 0; i < nums.length; i++) {
let complement = target - nums[i]
if (mapOfStuff.has(complement)) {
return [mapOfStuff.get(complement), i]
}
mapOfStuff.set(nums[i], i)
}
}
const nums = [2, 7, 11, 15];
const target = 9;
console.log(twoSumOptimized(nums, target));
Approach 2 Complexity
Time Complexity is O(n)
- Single pass through the array
- Hash map provides O(1) lookup
- Total time scales linearly with array size
Space Complexity is O(n)
In worst case, we might store nearly all numbers
Trade-off between time and memory efficiency
Caveats
- Empty array
- No solution exists
- Multiple solution are possible. In this case, ask if you return after the first iteration.
The above is the detailed content of Two Sum problem in Javascript. For more information, please follow other related articles on the PHP Chinese website!
Hot AI Tools
Undress AI Tool
Undress images for free
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Clothoff.io
AI clothes remover
Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!
Hot Article
Hot Tools
Notepad++7.3.1
Easy-to-use and free code editor
SublimeText3 Chinese version
Chinese version, very easy to use
Zend Studio 13.0.1
Powerful PHP integrated development environment
Dreamweaver CS6
Visual web development tools
SublimeText3 Mac version
God-level code editing software (SublimeText3)
How to make an HTTP request in Node.js?
Jul 13, 2025 am 02:18 AM
There are three common ways to initiate HTTP requests in Node.js: use built-in modules, axios, and node-fetch. 1. Use the built-in http/https module without dependencies, which is suitable for basic scenarios, but requires manual processing of data stitching and error monitoring, such as using https.get() to obtain data or send POST requests through .write(); 2.axios is a third-party library based on Promise. It has concise syntax and powerful functions, supports async/await, automatic JSON conversion, interceptor, etc. It is recommended to simplify asynchronous request operations; 3.node-fetch provides a style similar to browser fetch, based on Promise and simple syntax
JavaScript Data Types: Primitive vs Reference
Jul 13, 2025 am 02:43 AM
JavaScript data types are divided into primitive types and reference types. Primitive types include string, number, boolean, null, undefined, and symbol. The values are immutable and copies are copied when assigning values, so they do not affect each other; reference types such as objects, arrays and functions store memory addresses, and variables pointing to the same object will affect each other. Typeof and instanceof can be used to determine types, but pay attention to the historical issues of typeofnull. Understanding these two types of differences can help write more stable and reliable code.
React vs Angular vs Vue: which js framework is best?
Jul 05, 2025 am 02:24 AM
Which JavaScript framework is the best choice? The answer is to choose the most suitable one according to your needs. 1.React is flexible and free, suitable for medium and large projects that require high customization and team architecture capabilities; 2. Angular provides complete solutions, suitable for enterprise-level applications and long-term maintenance; 3. Vue is easy to use, suitable for small and medium-sized projects or rapid development. In addition, whether there is an existing technology stack, team size, project life cycle and whether SSR is needed are also important factors in choosing a framework. In short, there is no absolutely the best framework, the best choice is the one that suits your needs.
JavaScript time object, someone builds an eactexe, faster website on Google Chrome, etc.
Jul 08, 2025 pm 02:27 PM
Hello, JavaScript developers! Welcome to this week's JavaScript news! This week we will focus on: Oracle's trademark dispute with Deno, new JavaScript time objects are supported by browsers, Google Chrome updates, and some powerful developer tools. Let's get started! Oracle's trademark dispute with Deno Oracle's attempt to register a "JavaScript" trademark has caused controversy. Ryan Dahl, the creator of Node.js and Deno, has filed a petition to cancel the trademark, and he believes that JavaScript is an open standard and should not be used by Oracle
Handling Promises: Chaining, Error Handling, and Promise Combinators in JavaScript
Jul 08, 2025 am 02:40 AM
Promise is the core mechanism for handling asynchronous operations in JavaScript. Understanding chain calls, error handling and combiners is the key to mastering their applications. 1. The chain call returns a new Promise through .then() to realize asynchronous process concatenation. Each .then() receives the previous result and can return a value or a Promise; 2. Error handling should use .catch() to catch exceptions to avoid silent failures, and can return the default value in catch to continue the process; 3. Combinators such as Promise.all() (successfully successful only after all success), Promise.race() (the first completion is returned) and Promise.allSettled() (waiting for all completions)
What is the cache API and how is it used with Service Workers?
Jul 08, 2025 am 02:43 AM
CacheAPI is a tool provided by the browser to cache network requests, which is often used in conjunction with ServiceWorker to improve website performance and offline experience. 1. It allows developers to manually store resources such as scripts, style sheets, pictures, etc.; 2. It can match cache responses according to requests; 3. It supports deleting specific caches or clearing the entire cache; 4. It can implement cache priority or network priority strategies through ServiceWorker listening to fetch events; 5. It is often used for offline support, speed up repeated access speed, preloading key resources and background update content; 6. When using it, you need to pay attention to cache version control, storage restrictions and the difference from HTTP caching mechanism.
Leveraging Array.prototype Methods for Data Manipulation in JavaScript
Jul 06, 2025 am 02:36 AM
JavaScript array built-in methods such as .map(), .filter() and .reduce() can simplify data processing; 1) .map() is used to convert elements one to one to generate new arrays; 2) .filter() is used to filter elements by condition; 3) .reduce() is used to aggregate data as a single value; misuse should be avoided when used, resulting in side effects or performance problems.
JS roundup: a deep dive into the JavaScript event loop
Jul 08, 2025 am 02:24 AM
JavaScript's event loop manages asynchronous operations by coordinating call stacks, WebAPIs, and task queues. 1. The call stack executes synchronous code, and when encountering asynchronous tasks, it is handed over to WebAPI for processing; 2. After the WebAPI completes the task in the background, it puts the callback into the corresponding queue (macro task or micro task); 3. The event loop checks whether the call stack is empty. If it is empty, the callback is taken out from the queue and pushed into the call stack for execution; 4. Micro tasks (such as Promise.then) take precedence over macro tasks (such as setTimeout); 5. Understanding the event loop helps to avoid blocking the main thread and optimize the code execution order.
