题解 | #数组中重复的数字#
数组中重复的数字
http://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
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++)>牛客刷题记录 文章被收录于专栏
记录自己的刷题记录,刷过的题的解法



爱玛科技公司福利 6人发布