समस्या
Count the pairs of different positions i < j in numbers where numbers[i] + numbers[j] equals target. Use two nested loops.
Implement count_pairs_with_sum(numbers, target).
Input
numbers: The list of integers. target: The sum to look for.
Output
Return the number of pairs.
सीमाएँ
0 ≤ length of numbers ≤ 500; -10,000 ≤ each number, target ≤ 10,000
उदाहरण
इनपुट:
target = 6
numbers = [1, 5, 3, 3, 4]
अपेक्षित आउटपुट:
expected = 2इनपुट:
long long target = 6;
std::vector<long long> numbers = {1, 5, 3, 3, 4};
अपेक्षित आउटपुट:
long long expected = 2;इनपुट:
long target = 6;
long[] numbers = new long[] {1, 5, 3, 3, 4};
अपेक्षित आउटपुट:
long expected = 2;व्याख्या
1 + 5, 3 + 3 (the two 3s at different positions) make 6: 2 pairs.
इनपुट:
target = 4
numbers = [2, 2, 2]
अपेक्षित आउटपुट:
expected = 3इनपुट:
long long target = 4;
std::vector<long long> numbers = {2, 2, 2};
अपेक्षित आउटपुट:
long long expected = 3;इनपुट:
long target = 4;
long[] numbers = new long[] {2, 2, 2};
अपेक्षित आउटपुट:
long expected = 3;व्याख्या
Every pair of the three 2s sums to 4: positions (0,1), (0,2), (1,2) = 3 pairs.
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
Har earlier-later pair check karo aur dekho kya unka sum target se match karta hai.
संकेत 2
Simple double loop kaafi hai kyunki input size chhota hai.
संकेत 3
Har pair ko sirf ek baar count karo, i < j wale positions ke saath.
अपेक्षित जटिलता
समय O(n^2), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।