剑指_数组中的重复数字

方法一：

public boolean duplicate(int numbers[],int length,int [] duplication) {

    //找出对应的输出的第一次重复的数字。
        if(numbers==null||length<=0) return false;
        //利用额外的数组
        //利用两个特点，第一用一个额外的标志位来表示该数字是否出现，如果出现则用true,如果没有出现则用false。
        //利用数组的查询直接根据位置O(1)速度
        //
        boolean[] A=new boolean[length];
        for (int num:numbers){//一种特殊的数字遍历方式
            if(A[num]){
                duplication[0]=num;
                return true;
            }else{
                A[num]=true;//在num的位置上置true;
                //有点类似hashmap，键值就是数组的num位置，value就是true或者false.
            }
        }

        return false;

}

方法二：

    public boolean duplicate(int numbers[],int length,int [] duplication) {
    if(numbers==null||length<=0){
            return false;
        }
        for(int i=0;i<length;i++){
            if(numbers[i]<0||numbers[i]>length-1){
                return false;
            }
        }
        for(int i=0;i<length;i++){
            while(numbers[i]!=i){
                if(numbers[i]==numbers[numbers[i]]){
                    duplication[0]=numbers[i];
                    return true;
                }
                int tmp=numbers[i];
                numbers[i]=numbers[tmp];
                numbers[tmp]=tmp;
            }
        }
        return false;
    }

剑指offer的方法，从头扫描到尾，如果当前值和当前的序号不相等，那么进行判断，如果当前值，和当前值作为序号所对应的值相等，那么就找到了重复的数字。

否则就将当前数字和当前数字作为序号所对应的值相互交换。

方法三：

public boolean duplicate(int numbers[],int length,int [] duplication) {
    if(numbers==null||length<=0){
            return false;
        }
        for(int i=0;i<length;i++){
            int indic=numbers[i];
            if(indic>=length){//关键是这个if条件判断，如果indic的长度大于length时，就减去length
                indic-=length;
            }
            
            if(numbers[indic]>=length){
                duplication[0]=indic;
                return true;
            }
            numbers[indic]+=length;
        }
        return false;
    }

利用现有数组设置标志，当一个数字被访问过后，可以设置对应位上的数 + n，之后再遇到相同的数时，会发现对应位上的数已经大于等于n了，那么直接返回这个数即可。