ccf201403-1相反数

豆约翰

已于 2024-07-22 09:09:59 修改

阅读量71

点赞数 1

分类专栏：数据结构及算法文章标签：算法

于 2024-04-08 08:52:03 首次发布

本文链接：https://blog.csdn.net/douyh/article/details/137491371

版权

数据结构及算法专栏收录该内容

95 篇文章 0 订阅

订阅专栏

本文探讨了如何在编程中利用map和set的数据结构，根据数值的正负性进行处理：正数直接加入map，负数则取绝对值检查键是否已存在。

摘要由CSDN通过智能技术生成

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