题解 | #数组中重复的数字#
数组中重复的数字
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++)>牛客刷题记录 文章被收录于专栏
记录自己的刷题记录，刷过的题的解法
