数组中重复的数字
文章目录
public boolean duplicate(int numbers[],int length,int [] duplication) {
for(int i=0;i<length;i++){
if(numbers[i]!=numbers[numbers[i]]){
swap(numbers,i,numbers[i]);
i--;
}
}
for(int i=0;i<length;i++){
if(numbers[i]!=i){
duplication[0]=numbers[i];
return true;
}
}
return false;
}
private void swap(int[] nums,int i,int j){
int tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}https://www.mianshi.online,https://www.i9code.cn
本文由博客一文多发平台 OpenWrite 发布!

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论