查找数组中的所有重复项

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

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

find-all-duplicates-in-an-array

样例

样例1

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

样例2

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

分析求数组中出现的重复数字
思路1、遍历数组，使用map 存储数组中的元素跟个数遍历 map val 大于1 的存到 集合就好思路2、我们发现对数组的所有元素均有1 <= a[i] <=n ,也就是说对于所有a[a[i]-1]均为合法下标。由此引出如下做法：对于每个a[i]，我们将其对应的a[a[i]-1]取相反数，如果已经为负数则将a[i]加入答案中。

public class Solution {/*** @param nums: a list of integers* @return: return a list of integers*/public List<Integer> findDuplicates(int[] nums) {// write your code hereif (nums == null || nums.length == 0) {return null;}Map<Integer,Integer> map = new HashMap<>();for (int num : nums) {map.put(num, map.getOrDefault(num, 0) + 1);}List<Integer> list = new ArrayList<>();for (Integer key : map.keySet()) {if (map.get(key)>1) {list.add(key);}}return list;}
}

public class Solution {/*** @param nums: a list of integers* @return: return a list of integers*/public List<Integer> findDuplicates(int[] nums) {List<Integer> res = new ArrayList<>();for (int i = 0; i < nums.length; i++) {int index = Math.abs(nums[i]) - 1;if (nums[index] < 0) {res.add(Math.abs(nums[i]));} else {nums[index] = -nums[index];}}return res;}
}

源码地址: https://github.com/xingfu0809/Java-LintCode

查找数组中的所有重复项相关推荐

Leetcode刷题100天（阿里云周赛）—查找数组中的所有重复项(哈希)—day42
前言: 作者:神的孩子在歌唱大家好,我叫运智描述给定一个整数数组,1 ≤ a[i] ≤ n(n = 数组的大小),一些元素出现两次,其他元素出现一次. 找到在此数组中出现两次的所有元素. 示例 ...
es6去除重复项_javascript在ES6中从数组中筛选出重复项并仅返回唯一值
这是从数组中筛选出重复项并仅返回唯一值的三种方法.我最喜欢的是使用Set,因为它是最短和最简单的. 1.使用Set 首先让我解释一下Set:Set是ES6中引入的新数据对象.因为Set仅允许您存储唯一 ...
判断对象数组中是否存在重复项
需求:判断对象数组中是否存在重复项解决思路:根据数组去判断是否有重复项. 首先将对象数组转成数组(提取重复的选项) 然后判断数组是否存在重复项即可. 注:此方法适用于单个决定性条件导致重复的对象,多 ...
C#判断字符串数组中是否有重复项
bool hasRepeat(string[] strs) {for (int i = 1; i < strs.Length; i++)for (int j = 0; j < i; j++ ...
快速查找数组中重复项下标
快速查找数组中重复项下标 var ARR = [1,2,3,4,5,1,2];var rep = [];ARR.forEach((item,index)=>{if(ARR.indexOf(ite ...
题目：查找数组中的重复数字，要求空间复杂度为O（1）（基于Java实现）
题目:查找数组中的重复数字,要求空间复杂度为O(1)(基于Java实现) 题目: 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字 ...
Java-Runoob-高级教程-实例-数组：10. Java 实例 – 查找数组中的重复元素-un
ylbtech-Java-Runoob-高级教程-实例-数组:10. Java 实例 – 查找数组中的重复元素 1.返回顶部 1. Java 实例 - 查找数组中的重复元素 Java 实例以下实例 ...
php 查找数组相同元素,查找数组中重复的元素
本文收集整理关于查找数组中重复的元素的相关议题,使用内容导航快速到达. 内容导航: Q1:在c语言中输入数组两个数组,查找重复元素并输出怎么写啊可以一次读入N个数据.可以考虑以回车结束读入的一组. ...
js判断数组中重复元素并找出_javascript查找数组中重复元素的方法
这篇文章主要介绍了JS查找数组中重复元素的方法,结合具体实例形式对比分析了javascript针对数组的遍历.判断.排序等相关操作技巧,需要的朋友可以参考下本文实例讲述了JS查找数组中重复元素的方法 ...

查找数组中的所有重复项

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

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

样例

查找数组中的所有重复项相关推荐

最新文章

热门文章