Knowee
Questions
Features
Study Tools

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each input would have exactly one solution, and you may not use the same element twice.You can return the answer in any order.

Question

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each input would have exactly one solution, and you may not use the same element twice.You can return the answer in any order.

🧐 Not the exact question you are looking for?Go ask a question

Solution 1

Here is a Python solution for the problem:

def twoSum(nums, target):
    h = {}
    for i, num in enumerate(nums):
        n = target - num
        if n not in h:
            h[num] = i
        else:
            return [h[n], i]

This function works

Solution 2

Sure, here is a Python solution using a dictionary to store the numbers and their indices.

def twoSum(nums, target):
    num_dict = {}
    for i, num in enumerate(nums):
        if target - num in num_dict:
            return [num_dict[target - num], i]
        num_dict[num] = i

This function works as follows:

  1. It first creates an empty dictionary num_dict.
  2. Then it iterates over the list nums using enumerate to get both the index i and the number num.
  3. In each iteration, it checks if target - num is in the dictionary. If it is, it means we have found two numbers which add up to the target, so it returns a list with the indices of these

This problem has been solved

Solution 3

To solve this problem, we can use a two-pointer approach.

First, we will create a dictionary to store the values and their corresponding indices from the input array.

Then, we will iterate through the array and for each element, we will check if the difference between the target and the current element exists in the dictionary. If it does, we have found the pair of numbers that add up to the target.

Finally, we will return the indices of the two numbers.

This problem has been solved

Solution 4

Here is a Python solution for the problem:

def twoSum(nums, target):
    h = {}
    for i, num in enumerate(nums):
        n = target - num
        if n not in h:
            h[num] = i
        else:
            return [h[n], i]

This function works by iterating over the list of numbers. For each number, it calculates the difference between the target and the current number. If this difference is not in the dictionary h, it adds the current number and its index to h. If the difference is in h, it means we have found two numbers that add up to the target, so it returns their indices.

This problem has been solved

Solution 5

To solve this problem, we can use a two-pointer approach.

First, we will create a dictionary to store the values and their corresponding indices from the input array.

Then, we will iterate through the array and for each element, we will check if the difference between the target and the current element exists in the dictionary. If it does, we have found the pair of numbers that add up to the target.

Finally, we will return the indices of the two numbers.

This problem has been solved

Similar Questions

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

1. Two SumEasy53.1K1.8KCompaniesGiven an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each input would have exactly one solution, and you may not use the same element twice.You can return the answer in any order. Example 1:Input: nums = [2,7,11,15], target = 9Output: [0,1]Explanation: Because nums[0] + nums[1] == 9, we return [0, 1].Example 2:Input: nums = [3,2,4], target = 6Output: [1,2]Example 3:Input: nums = [3,3], target = 6Output: [0,1] Constraints:2 <= nums.length <= 104

Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You must write an algorithm with O(log n) runtime complexity. Example 1:Input: nums = [1,3,5,6], target = 5Output: 2Example 2:Input: nums = [1,3,5,6], target = 2Output: 1Example 3:Input: nums = [1,3,5,6], target = 7Output: 4 Constraints:1 <= nums.length <= 104-104 <= nums[i] <= 104nums contains distinct values sorted in ascending order.-104 <= target <= 104

Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value.If target is not found in the array, return [-1, -1].You must write an algorithm with O(log n) runtime complexity. Example 1:Input: nums = [5,7,7,8,8,10], target = 8Output: [3,4]Example 2:Input: nums = [5,7,7,8,8,10], target = 6Output: [-1,-1]Example 3:Input: nums = [], target = 0Output: [-1,-1] Constraints:0 <= nums.length <= 105-109 <= nums[i] <= 109nums is a non-decreasing array.-109 <= target <= 109

Given an integer array nums of length n and an integer target, find three integers in nums such that the sum is closest to target.Return the sum of the three integers.You may assume that each input would have exactly one solution. Example 1:Input: nums = [-1,2,1,-4], target = 1Output: 2Explanation: The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).Example 2:Input: nums = [0,0,0], target = 1Output: 0Explanation: The sum that is closest to the target is 0. (0 + 0 + 0 = 0). Constraints:3 <= nums.length <= 500-1000 <= nums[i] <= 1000-104 <= target <= 104

1/3

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.