LeetCode Çözümleri - 167. Two Sum II

LeetCode içerisinde bulunan "Two Sum II" sorusunun açıklaması ve çözümü. Size verilen sıralanmış bir dizi içerisinde, toplamları "target" adı verilen sayıya eşit olan sayı çiftini döndürmeniz isteniyor. Her input'un kesinlikle 1 adet cevabının olduğu belirtilmiş soruda.

#leetcode #programming #coding

0:00 | Intro
0:15 | Sorunun açıklaması
3:15 | Çözümün açıklaması
5:46 | Çözümün kodlanması
10:11 | Outro

► Problem açıklaması:

Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.

The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2.

Note:

Your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution and you may not use the same element twice.

Example 1:

Input: numbers = [2,7,11,15], target = 9
Output: [1,2]
Explanation: The sum of 2 and 7 is 9. Therefore index1 = 1, index2 = 2.

Example 2:

Input: numbers = [2,3,4], target = 6
Output: [1,3]

Example 3:

Input: numbers = [-1,0], target = -1
Output: [1,2]

***

Sosyal Medya

Destek

[berkay]

Teşekkürler pratik yapmak için hackerrank daha fazla tercih ettiğim bir platformdu ama Leetcode da incelemeye başlayacağım runtime ve memory usage istatistiklerini ve bulunduğun yüzdelik dilimi belirtmesi özelliğini de sevdim.

[attilaturkkan]

Nasıl denk geldim bilmiyorum ama güzel kanalmış burası

[ribboi]

Java'da sizin yaptığınız gibi return edebilir miyiz? Yoksa yeni array oluşturup indeksleri ona atıp return etmemiz mi gerekir?

[emindurmus]

class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
vector<int> dizi;
int i=0;
int j=numbers.size()-1;
while(i<j){

dizi.push_back(i+1);
dizi.push_back(j+1);
break;
}
else
j--;
}
else{
i++;
}
}
return dizi;
}
};