Leetcode刷题100天（阿里云周赛）—查找数组中的所有重复项(哈希)

前言：

作者：神的孩子在歌唱

大家好，我叫运智

描述

给定一个整数数组，1 ≤ a[i] ≤ n（n = 数组的大小），一些元素出现两次，其他元素出现一次。

找到在此数组中出现两次的所有元素。

示例

样例1

输入：
[4,3,2,7,8,2,3,1]
输出：
[2,3]

样例2

输入：
[10,2,5,10,9,1,1,4,3,7]
输出：
[1,10]

这里要按照顺序输出，我使用entry被卡主le

package 阿里云周赛;import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
/** https://tianchi.aliyun.com/oj/589132502606324130/633179267010859822*解题思路：我一看到要统计次数我就想到要用哈希，然后他是要按照顺序输出的，这给的题解输出有问题，给我整傻了*/
public class 查找数组中的所有重复项 {public static List<Integer> findDuplicates(int[] nums) {//      定义一个返回值List<Integer> res=new ArrayList<Integer>();
//      如果长度小于2说明无法满足两次的要求，直接返回nullif (nums.length<2) {return res;}
//      定义哈希统计次数HashMap<Integer, Integer> map=new HashMap<>();for(int num:nums) {map.put(num, map.getOrDefault(num, 0)+1);
//          每遍历一次就判断是否满足两次,如果满足还得判断是否添加过了if (map.get(num)==2&&!res.contains(num)) {res.add(num);}}//      for (Map.Entry<Integer, Integer> entry: map.entrySet()) {//          int i=entry.getValue();
//          if (i==2) {//              res.add(entry.getKey());
//          }
//
//      }return res;}public static void main(String args[]) {int[] nums= {4,3,2,7,8,3,2,1};List<Integer> res=findDuplicates(nums);System.out.print(res);}
}

本人csdn博客：https://blog.csdn.net/weixin_46654114

转载说明：跟我说明，务必注明来源，附带本人博客连接。

Leetcode刷题100天（阿里云周赛）—查找数组中的所有重复项(哈希)—day42相关推荐

LeetCode刷题（61）～找出数组中的幸运数
题目描述在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 arr,请你从中找出并返回一个幸运数. 如果数组中存在多个幸运数,只需返回最大的 ...
LeetCode刷题实战81：搜索旋转排序数组 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
Leetcode刷题100天—566. 重塑矩阵(数组)—day25
前言: 作者:神的孩子在歌唱大家好,我叫运智 566. 重塑矩阵难度简单233收藏分享切换为英文接收动态反馈在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n ...
Leetcode刷题100天—2042. 检查句子中的数字是否递增—day70
前言: 作者:神的孩子在歌唱大家好,我叫智 2042. 检查句子中的数字是否递增难度简单2收藏分享切换为英文接收动态反馈句子是由若干 token 组成的一个列表,token 间用单个空格分隔 ...
Leetcode刷题100天—378. 有序矩阵中第 K 小的元素(优先队列)—day16
前言: 作者:神的孩子在歌唱大家好,我叫运智给你一个 n x n 矩阵 matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素. 请注意,它是排序后的第 k 小元素,而不是 ...
Leetcode刷题100天—49. 字母异位词分组( 排序)—day37
前言: 作者:神的孩子在歌唱大家好,我叫运智 49. 字母异位词分组难度中等847收藏分享切换为英文接收动态反馈给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. ...
学渣的刷题之旅 leetcode刷题 100.相同的树
给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 我的c++代码 /*** Definition for a binary tree ...
Leetcode刷题100天—3. 无重复字符的最长子串(滑动窗口+集合+双指针)—day21
前言: 作者:神的孩子在歌唱大家好,我叫运智 3. 无重复字符的最长子串难度中等6009收藏分享切换为英文接收动态反馈给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. 示例 ...
LeetCode刷题100道，让你滚瓜烂熟拿下SQL

Leetcode刷题100天（阿里云周赛）—查找数组中的所有重复项(哈希)—day42

Leetcode刷题100天（阿里云周赛）—查找数组中的所有重复项(哈希)—day42相关推荐

最新文章

热门文章