数组中重复的数字

数组中重复的数字

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 发布！