java解决CSP历年题-第一届01相反数

题目信息

思路：

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;
    }
}