数组中重复的数字
来源:互联网 发布:聊天软件市场分析 编辑:程序博客网 时间:2024/06/04 18:13
Description:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
import java.util.Arrays;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 a[],int length,int [] duplication) { if (a == null || length < 0) { duplication[0] = -1; return false; } Arrays.sort(a); for (int i = 1; i < length; i++) { if (a[i] == a[i - 1]) { duplication[0] = a[i]; return true; } } return false; }}
阅读全文
0 0
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- 数组中重复的数字
- Test.7Time
- 数据库结构优化
- 学习An introduction to machine learning with scikit-learn笔记
- XCode9的新变化
- FATAL namenode.NameNode: Exception in namenode join java.lang.ExceptionInInitializerError
- 数组中重复的数字
- MUI 拍照和从系统相册选择图片上传
- git中Please enter a commit message to explain why this merge is necessary
- 从Mysql官网下载mysql.tar.gz版本的安装包
- 摩拜与ofo, 你们这是为了共享单车还是共享经济?
- css定位
- js ajax 常用函数
- Test.8 Point
- maven spring-boot 报Perhaps you are running on a JRE rather than a JDK?