C语言
思路:对数组进行从小到大的排序,然后遍历数组寻找重复的数字
缺陷:只能找到重复数字中最小的那个数字,但是不能确定重复次数
代码如下:
```
/**
- 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
- @param numbers int整型一维数组
- @param numbersLen int numbers数组长度
- @return int整型
- /
int duplicate(int*numbers, int numbersLen ) {
// write code here
//排序,对数组进行从小到大的排序
int i;
for(i=0;i<numberslen;i++) { if(numbers[i]>=0 && numbers[i]<=(numbersLen-1)) { for(int j=0;j<numberslen-i;j++) { if(numbers[j]>numbers[j+1]) { int temp=numbers[j]; numbers[j]=numbers[j+1]; numbers[j+1]=temp; } } } else { return -1; } } for(i=0;i</numberslen-i;j++)></numberslen;i++)>