Count Pairs With a Sum

Đề bài

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).

numbers: The list of integers. target: The sum to look for.

Return the number of pairs.

0 ≤ length of numbers ≤ 500; -10,000 ≤ each number, target ≤ 10,000

Ví dụ 1

Đầu vào:
target = 6
numbers = [1, 5, 3, 3, 4]

Kết quả mong đợi:
expected = 2

Đầu vào:
long long target = 6;
std::vector<long long> numbers = {1, 5, 3, 3, 4};

Kết quả mong đợi:
long long expected = 2;

Đầu vào:
long target = 6;
long[] numbers = new long[] {1, 5, 3, 3, 4};

Kết quả mong đợi:
long expected = 2;

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

Ví dụ 2

Đầu vào:
target = 4
numbers = [2, 2, 2]

Kết quả mong đợi:
expected = 3

Đầu vào:
long long target = 4;
std::vector<long long> numbers = {2, 2, 2};

Kết quả mong đợi:
long long expected = 3;

Đầu vào:
long target = 4;
long[] numbers = new long[] {2, 2, 2};

Kết quả mong đợi:
long expected = 3;

Every pair of the three 2s sums to 4: positions (0,1), (0,2), (1,2) = 3 pairs.

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Kiểm tra mọi cặp trước-sau và xem tổng của chúng có bằng target không.

Gợi ý 2

Dùng hai vòng lặp đơn giản là đủ vì kích thước input nhỏ.

Gợi ý 3

Cẩn thận chỉ đếm mỗi cặp một lần, với vị trí i nhỏ hơn j.

Độ phức tạp mong đợi

thời gian O(n^2), bộ nhớ phụ O(1)

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.