【数组13】数组中重复的数字
来源:互联网 发布:埃米特矩阵 编辑:程序博客网 时间:2024/04/28 18:28
题目描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。
当看到求数组中重复字眼的时候,就会想到Java中set集合的特性:当添加重复字符时候,会返回false;即不可重复性
以下是我的code,已被牛客AC
import java.util.Set;import java.util.HashSet;public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number,length of duplication array is 1,so using duplication[0] = ? in implementation; // Here duplication like pointor in C/C++, duplication[0] equal *duplication in C/C++ // 这里要特别注意~返回任意重复的一个,赋值duplication[0] // Return value: true if the input is valid, and there are some duplications in the array number // otherwise false public boolean duplicate(int numbers[],int length,int [] duplication) { if(numbers==null ||length<2 ){ return false; } Set<Integer> set=new HashSet<>(); for(int i=0;i<length;i++){ if(!set.add(numbers[i])){ duplication[0]=numbers[i]; return true; }else{ set.add(numbers[i]); } } return false; }}
0 0
- 【数组13】数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 【ReactNative】全局错误捕捉与处理
- 状态压缩(棋盘问题+hdu3254+poj1185+hud2553)
- 前缀、中缀、后缀表达式(栈)
- 2016 多校 Multi-University Training Contest 4 Bubble Sort
- [LeetCode] 69. Sqrt(x)
- 【数组13】数组中重复的数字
- 与服务器相关联的知识点
- 【POJ 1611】The Suspects并查集
- nginx的用户手册
- 暑期dp46道(6)抢劫Robberies ——HDOJ 2955
- The source files...are both configured to produce the output file,The project cannot be built.
- liunx下配置yocto工程环境
- 网易2016笔试(3)
- 杭电-1878 欧拉回路