数组中只出现一次的两位数[Java]

最新推荐文章于 2021-09-28 16:37:09 发布

心事付流年

最新推荐文章于 2021-09-28 16:37:09 发布

阅读量153

点赞数

分类专栏：练习文章标签： java

本文链接：https://blog.csdn.net/a13572259715/article/details/119900416

版权

练习专栏收录该内容

37 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何用Java解决一个数组中找到只出现一次的两个数字的问题。通过利用Map记录每个数字出现的次数，然后遍历Map获取出现一次的数字。给定输入数组[1,4,1,6]，输出为[4,6]。" 139048740,856123,Google Cloud Source Repositories：完全托管的Git仓库与企业级源代码管理,"['devops', 'gcp', '谷歌云', '代码管理']

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

题目描述

牛客链接

一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

输入描述

[1,4,1,6]

输出描述

[4,6]

解题思路

利用Map记录数组中的数据出现了对少次，利用Map.Entry < , >来遍历Map，输出只出现一次的数即可

代码如下

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    public int[] FindNumsAppearOnce (int[] array) {
        // write code here
        Map<Integer,Integer> map = new HashMap<>();
        for(int i = 0;i <array.length;i++){
            if(map.containsKey(array[i])){
                map.put(array[i],map.get(array[i]) + 1);
            }else{
                map.put(array[i],1);
            }
        }
        ArrayList<Integer> list = new ArrayList<>();
        for(Map.Entry<Integer,Integer> entry:map.entrySet()){
            int key = entry.getKey();
            int val = entry.getValue();
            if(val == 1){
                list.add(key);
            }
        }
        int[] ret = new int[list.size()];
        for(int i = 0;i < list.size();i++){
            ret[i] = list.get(i);
        }
        return ret;
    }
}