Determine if the sum of two integers is equal to the given value Given an array of integers and a value, determine if there are any two integers in the array whose sum is equal to the given value. Return true if the sum exists and return false if it does not. Consider this array and the target sums: 5 | 7 | 1 | 2 | 8 | 4 | 3 Target Sum107+3=10, 2+8=10 Target Sum19No 2 values sum up to 19 You can use the following algorithm to find a pair that add up to the target (say val).
Determine if the sum of two integers is equal to the given value Given an array of integers and a value, determine if there are any two integers in the array whose sum is equal to the given value. Return true if the sum exists and return false if it does not. Consider this array and the target sums: 5 | 7 | 1 | 2 | 8 | 4 | 3 Target Sum107+3=10, 2+8=10 Target Sum19No 2 values sum up to 19 You can use the following algorithm to find a pair that add up to the target (say val).
Chapter6: Using Arrays
Section: Chapter Questions
Problem 19RQ
Related questions
Question
Determine if the sum of two integers is equal to the given value
Given an array of integers and a value, determine if there are any two integers in the array whose sum is equal to the given value. Return true if the sum exists and return false if it does not. Consider this array and the target sums:
5 | 7 | 1 | 2 | 8 | 4 | 3
Target Sum107+3=10, 2+8=10
Target Sum19No 2 values sum up to 19
You can use the following
- Scan the whole array once and store visited elements in a hash set.
- During scan, for every element e in the array, we check if val - e is present in the hash set i.e. val - e is already visited.
- If val - e is found in the hash set, it means there is a pair (e, val - e) in array whose sum is equal to the given val.
- If we have exhausted all elements in the array and didn’t find any such pair, the function will return false
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
Microsoft Visual C#
Computer Science
ISBN:
9781337102100
Author:
Joyce, Farrell.
Publisher:
Cengage Learning,
Microsoft Visual C#
Computer Science
ISBN:
9781337102100
Author:
Joyce, Farrell.
Publisher:
Cengage Learning,