剑指Offer【3】：数组中重复的数字

题目描述

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

解题思路

从头到尾扫描整个数组，扫描到下标为i时，其值为m，比较m是否等于i，如果是，接着扫描下一个数字；如果不是，将它与第m个数相比，如果它和第m个数字相等，就找到一个重复的数字。

public static boolean Duplicate(int array[]){
        //判断数组是否为空
        /*if(array.length == 0){
            return false;
        }*/
        if(array == null || array.length<=0){
            return false;
        }
        
        for(int i=0;i<array.length;i++){
            if(array[i]>=array.length || array[i]<0){
                return false;
            }
        }
        for(int i=0;i<array.length;i++){
            while(i!=array[i]){
                if(array[i] == array[array[i]]){
                    System.out.println(array[i]);
                    
                    return true;
                }
                else{
                    int temp = array[i];
                    array[i] = array[array[i]];
                    array[temp] = temp;
                    
                }
            }
            
        }
        return false;
        
        
    }

参考：《剑指Offer》