判断一个int数组中的元素是否存在重复

package com.hbut.test2;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
* 判断一个int数组中的元素是否存在重复，方法声明如下：
* boolean isRepeat(int[] m){ }
*
*/
public class FindDistinctNumber {

public static void main(String[] args) {

int []arr ={1,2,3,5,3,6,7,8,9,10};
boolean b=isRepeat(arr);
System.out.println("arr数组是否有重复的元素：？"+b);

}

static boolean isRepeat(int[] m){
boolean flag=false;
List<Integer> list = new ArrayList<Integer>(); //list可以添加重复的元素
for(int x : m){
list.add(x);
}

Set<Integer> set = new HashSet<>(list);//把list转为set,为了去重
for(int s :set){
int temp = s;
int num=0;
for(int l :list){ //对于每一个set集合，list集合里每出现一次，计数一次
if(l==temp){
num++;
}
}
if(num>=2){ //num>=2 说明已经有重复的元素了，后面的没必要做了，直接退出
flag=true;
break;
}
}

return flag;
}

}

判断一个int数组中的元素是否存在重复相关推荐

如何判断一个整数数组中是否有重复元素？要求时间复杂度O(n)，空间复杂度O(1)
题目: 写一个函数判断一个int类型的数组是否是有效的. 所谓有效是指:假设数组大小为n,那么这个int数组里的值为0~n-1之间的数,并且每个数只能出现一次,否则就是无效数组. 例如[5,3,1 ...
如何判断一个整数数组中是否有重复元素？要求时间复杂度O(n)，空间复杂度O(1)...
题目: 写一个函数判断一个int类型的数组是否是有效的. 所谓有效是指:假设数组大小为n,那么这个int数组里的值为0~n-1之间的数,并且每个数只能出现一次,否则就是无效数组. 例如[5,3,1 ...
java出现次数最多的数_java如何找出一个int数组中出现次数最多
展开全部其实这个问题,涉及到两个过程首先是统计数组中数字出现的次数,应该要有类32313133353236313431303231363533e78988e69d8331333365636666似& ...
java---编写一个方法，返回一个int型的二维数组，数组中的元素通过解析字符串参数获得。
题目: 编写一个方法,返回一个int型的二维数组,数组中的元素通过解析字符串参数获得,字符串如下"1,2:3,4,5:6,7"对应的数组为: d[0][0]=1 d[0][1]=2 ...
LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
编程之美--读书笔记--返回一个数组中所有元素被第一个元素除的结果
笔试题目1:写一个函数,返回一个数组中所有元素被第一个元素除的结果很多人会想到如下: void DivAarry(int *pArray,int size) { for(int i=size-1;i ...
C语言——判断两个数组中是否有相同的元素
题目:判断两个数组中是否有相同的元素,有就输出"有",没有就输出"没有". 解法一:用第一个数组中的所有元素与第二个数组中的所有元素相比较,若有相同元素,则停止 ...
34. 在排序数组中查找元素的第一个和最后一个位置——二分法的魔鬼细节小记
每次遇到二分法,一看就会,一写就废,在力扣上看到一篇很好的总结,因此做一下搬运工参考题解--二分法各种情况及细节剖析,附送小诗一首场景包括寻找一个数.寻找左侧边界.寻找右侧边界. 而且,我们就是要 ...
java数组中删除元素或一个数组元素
java数组中删除元素或一个数组元素删除数组中单个元素删除数组中多个元素(数组表示) 这里直接介绍两种情况: 1.删除数组中单个元素 2.删除数组中多个元素(数组表示) 删除数组中单个元素 1. ...

判断一个int数组中的元素是否存在重复

判断一个int数组中的元素是否存在重复相关推荐

最新文章

热门文章