map或set应用,考察每一个数,如果是正数加入map,如果是负数,取绝对值看key是否存在。
import java.awt.*;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// System.out.println("Hello world!");
Scanner sc = new Scanner(System.in);
sc.nextLine();
String line = sc.nextLine();
String[] arr = line.split(" ");
Map<Integer,Integer> map = new HashMap<>();
int count = 0;
for(String str : arr){
int num = Integer.parseInt(str);
if(map.containsKey(num)){
count++;
}
else{
map.put(num*-1,0);
}
}
System.out.println(count);
}
}