आसान 4 हल किए गए 80.0% स्वीकृति

Count Pairs With a Sum

Count pairs of positions whose values add up to a target.

आप क्या सीखेंगे

  • स्थितियों के हर जोड़े को एक ही बार जाँचना
  • अंदर का लूप बाहरी इंडेक्स के बाद से शुरू करना
  • लक्ष्य से मेल खाने वाले जोड़े गिनना

समस्या

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

उदाहरण

उदाहरण 1
इनपुट:
numbers = [1, 5, 3, 3, 4]
target = 6

अपेक्षित आउटपुट:
expected = 2
इनपुट:
std::vector<long long> numbers = {1, 5, 3, 3, 4};
long long target = 6;

अपेक्षित आउटपुट:
long long expected = 2;
इनपुट:
long[] numbers = new long[] {1, 5, 3, 3, 4};
long target = 6;

अपेक्षित आउटपुट:
long expected = 2;

व्याख्या

1 + 5, 3 + 3 (the two 3s at different positions) make 6: 2 pairs.

उदाहरण 2
इनपुट:
numbers = [2, 2, 2]
target = 4

अपेक्षित आउटपुट:
expected = 3
इनपुट:
std::vector<long long> numbers = {2, 2, 2};
long long target = 4;

अपेक्षित आउटपुट:
long long expected = 3;
इनपुट:
long[] numbers = new long[] {2, 2, 2};
long target = 4;

अपेक्षित आउटपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

# कोडर भाषा समय मेमोरी AI रिव्यू समाधान
1 ННикита Python 808 ms - 5/5 कोड देखें
2 LMLaura Mahlow Python 841 ms - 5/5 कोड देखें
3 HJhettory Jurash Python 1,022 ms - 5/5 कोड देखें
4 JTJohny Tran C++ 4,653 ms - 4/5 कोड देखें

दूसरों से सीखें

समुदाय समाधान

स्पॉइलर अलर्ट: नीचे 4 पूरे समाधान पहले खुद हल करने की कोशिश करें। आप फिर भी अन्य डेवलपर्स का कोड और AI समीक्षा देख सकते हैं। चर्चा में शामिल होने के लिए साइन इन करें और चुनौती हल करें।