JavaScript program to find if there is a subarray that sums to 0
As developers, we are often asked to find if there is a subarray in an array that sums to 0. This can be done by using the concept of prefix sum. We will keep track of the sum of subarray elements seen so far and store it in a hashmap. If sum was seen before, then a subarray with that sum exists and sum is 0. We will continuously update the hashmap with the sum of the elements we have seen so far. In this way, we can determine whether there is a subarray with a sum of 0 in the array.
method
Initialize the variable "sum" to 0, and initialize the "hash_map" object to store the sum value as the key and its index as the value.
Loop through the given array, for each element -
Add the current element to the sum.
Returns true if the current sum is 0 or already exists in hash_map, because there is a subarray with a sum of 0.
Otherwise, insert the sum value and its index into the hash_map.
If the loop completes, return false because there is no subarray that sums to 0.
hash_map helps track cumulative sums and determine if there are duplicate sums.
If a duplicate sum is found, it means that there is a subarray between the two sums with a sum of 0.
The time complexity of this method is O(n), where n is the number of elements in the given array.
Example
This is a complete JavaScript program example to find if there is a subarray that sums to 0 -
function hasZeroSum(arr) {
let sum = 0;
let set = new Set();
for (let i = 0; i < arr.length; i++) {
sum += arr[i];
if (set.has(sum)) return true;
set.add(sum);
}
return false;
}
const arr = [4, 2, -3, 1, 6];
console.log(hasZeroSum(arr));
illustrate
Function hasZeroSum takes an array arr as its parameter.
-
We initialize two variables sum and set. The sum variable is used to track the current sum of the elements in the subarray, and the set is used to store the previously seen sum.
李> Then we use a for loop to iterate over the elements of the array.
On each iteration, we add the current element to sum and check if set already contains the value of sum.
If the value of sum is already in the collection, means that the sum of the subarrays from the first occurrence of the sum to the end of the current element is 0, so we return true.
If the value of sum is not in the set, we add it to the set.
If we iterate over the entire array and don't return true, it means there is no subarray that sums to 0, so we return false.
Finally, we test the function using the sample array and log the results to the console.
The above is the detailed content of JavaScript program to find if there is a subarray that sums to 0. 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)
Advanced JavaScript Scopes and Contexts
Jul 24, 2025 am 12:42 AM
The scope of JavaScript determines the accessibility scope of variables, which are divided into global, function and block-level scope; the context determines the direction of this and depends on the function call method. 1. Scopes include global scope (accessible anywhere), function scope (only valid within the function), and block-level scope (let and const are valid within {}). 2. The execution context contains the variable object, scope chain and the values of this. This points to global or undefined in the ordinary function, the method call points to the call object, the constructor points to the new object, and can also be explicitly specified by call/apply/bind. 3. Closure refers to functions accessing and remembering external scope variables. They are often used for encapsulation and cache, but may cause
How to Get the Value of an Input Field in JavaScript
Jul 15, 2025 am 03:09 AM
To get the value of the HTML input box, the core is to find the corresponding element through the DOM operation and read the value attribute. 1. Use document.getElementById to be the most direct way. After adding an id to input, you can get the element and read the value through this method; 2. Use querySelector to be more flexible, and you can select elements based on attributes such as name, class, type, etc.; 3. You can add input or change event listeners to achieve interactive functions, such as obtaining input content in real time; 4. Pay attention to the script execution timing, spelling errors and null judgment, and ensure that the element exists before accessing the value.
How to get the value of a selected radio button with JS?
Jul 18, 2025 am 04:17 AM
There are two core methods to get the selected radio button value. 1. Use querySelector to directly obtain the selected item, and use the input[name="your-radio-name"]:checked selector to obtain the selected element and read its value attribute. It is suitable for modern browsers and has concise code; 2. Use document.getElementsByName to traverse and find the first checked radio through loop NodeList and get its value, which is suitable for scenarios that are compatible with old browsers or require manual control of the process; in addition, you need to pay attention to the spelling of the name attribute, handling unselected situations, and dynamic loading of content
Building Secure Sandboxed Iframes with JavaScript
Jul 16, 2025 am 02:33 AM
To use JavaScript to create a secure sandbox iframe, first use the sandbox attribute of HTML to limit iframe behavior, such as prohibiting script execution, pop-up windows and form submission; secondly, by adding specific tokens such as allow-scripts to relax permissions as needed; then combine postMessage() to achieve secure cross-domain communication, while strictly verifying message sources and data; finally avoid common configuration errors, such as not verifying the source, not setting up CSP, etc., and perform security testing before going online.
Vue 3 Composition API vs. Options API: A Detailed Comparison
Jul 25, 2025 am 03:46 AM
CompositionAPI in Vue3 is more suitable for complex logic and type derivation, and OptionsAPI is suitable for simple scenarios and beginners; 1. OptionsAPI organizes code according to options such as data and methods, and has clear structure but complex components are fragmented; 2. CompositionAPI uses setup to concentrate related logic, which is conducive to maintenance and reuse; 3. CompositionAPI realizes conflict-free and parameterizable logical reuse through composable functions, which is better than mixin; 4. CompositionAPI has better support for TypeScript and more accurate type derivation; 5. There is no significant difference in the performance and packaging volume of the two; 6.
Mastering JavaScript Concurrency Patterns: Web Workers vs. Java Threads
Jul 25, 2025 am 04:31 AM
There is an essential difference between JavaScript's WebWorkers and JavaThreads in concurrent processing. 1. JavaScript adopts a single-thread model. WebWorkers is an independent thread provided by the browser. It is suitable for performing time-consuming tasks that do not block the UI, but cannot operate the DOM; 2. Java supports real multithreading from the language level, created through the Thread class, suitable for complex concurrent logic and server-side processing; 3. WebWorkers use postMessage() to communicate with the main thread, which is highly secure and isolated; Java threads can share memory, so synchronization issues need to be paid attention to; 4. WebWorkers are more suitable for front-end parallel computing, such as image processing, and
Advanced Debugging Techniques for Complex JavaScript Applications, utilizing Java Debugger Principles
Jul 17, 2025 am 01:42 AM
Debugging complex JavaScript applications requires systematic use tools. 1. Set breakpoints and conditional breakpoints to intercept suspicious processes, such as before function entry, loop, asynchronous callback and filter according to conditions; 2. Enable Blackboxing function to block third-party library interference; 3. Use debugger statements to control debug entry based on environmental judgment; 4. Trace the call link through CallStack, analyze the execution path and variable status, thereby efficiently locate the root cause of the problem.
Exploring Type Coercion Rules in JavaScript
Jul 21, 2025 am 02:31 AM
Type casting is the behavior of automatically converting one type of value to another type in JavaScript. Common scenarios include: 1. When using operators, if one side is a string, the other side will also be converted to a string, such as '5' 5. The result is "55"; 2. In the Boolean context, non-Boolean values will be implicitly converted to Boolean types, such as empty strings, 0, null, undefined, etc., which are considered false; 3. Null participates in numerical operations and will be converted to 0, and undefined will be converted to NaN; 4. The problems caused by implicit conversion can be avoided through explicit conversion functions such as Number(), String(), and Boolean(). Mastering these rules helps
