题目信息
思路:
1.使用一个集合来存储读取到的整数,因为集合可以高效地进行查找和删除操作
2.遍历每一个整数,检查其相反数是否存在于集合中,
- 如果相反数存在,则说明找到了一对相反数,计数器加一,并将相反数从集合中移除以避免重复计数。
- 如果相反数不存在,则将当前整数添加到集合中。
代码实现:
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class OppositePairs {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
int[] numbers = new int[N];
for (int i = 0; i < N; i++) {
numbers[i] = scanner.nextInt();
}
System.out.println(countOppositePairs(numbers));
}
public static int countOppositePairs(int[] numbers) {
Set<Integer> numberSet = new HashSet<>();
int count = 0;
for (int number : numbers) {
if (numberSet.contains(-number)) {
count++;
// Remove the opposite number from the set to avoid counting duplicates
numberSet.remove(-number);
} else {
numberSet.add(number);
}
}
return count;
}
}