当前位置: 首页 > 后端技术 > Java

JZ-050-数组中的重复数

时间:2023-04-01 14:43:48 Java

数组中的重复数题目描述在一个长度为n的数组中,所有的数都在0到n-1之间。数组中有些数字是重复的,但不知道重复了多少个数字。也不知道每个数字重复了多少次。请找出数组中第一个重复的数字。例如输入为长度为7的数组{2,3,1,0,2,5,3},则对应的输出为第一个重复的数字2。返回说明:如果数组中有重复的数字,函数返回真,否则返回假。如果数组中有重复的数字,将重复的数字放在参数duplication[0]中。(ps:duplication已经初始化,可以直接赋值使用。)题目链接:Duplicatenumbercodeinarray/***Title:Duplicatednumberinarray*题目描述*长度为n的数组中的所有数字都在范围为0到n-1。数组中有些数字是重复的,但不知道重复了多少个数字。也不知道每个数字重复了多少次。请找到*数组中第一个重复的数字。例如输入为长度为7的数组{2,3,1,0,2,5,3},则对应的输出为第一个重复的数字2。*返回说明:*如果其中有重复的数字数组,函数返回真,否则返回假。*如果数组中有重复的数字,将重复的数字放在参数duplication[0]中。(ps:duplication已经初始化,可以直接赋值使用。)*

*题目链接*https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&&tqId=11203&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz50{/***暴力破解**@paramnumbers*@paramlength*@paramduplication*@return*/publicstaticbooleanduplicate(int[]numbers,intlength,int[]duplication){if(length<=1){返回假;}for(inti=0;i