アルゴリズムのインタビューの質問:配列番号の重複を探して

タイトル:
長さNUMS n個の配列内のすべての数値は0〜N-1の範囲です。
一部のデジタル配列が重複しているが、繰り返してどのように多くの番号がわからない。
各桁が数回繰り返されるか分からないのです。重複した数字のいずれかの配列を見つけてください。

 

public class Interview_Test {
    public static void main(String[] args) {
        int[] nums = new int[]{2, 3, 1, 0, 2, 5, 3};
        System.out.println( findRepeatNumber(nums));
    }

    public static int findRepeatNumber(int[] nums) {
        int[] arr = new int[nums.length];
        for(int i = 0; i < nums.length; i++){
            int  num = nums[i];
            arr[num]++;
            if(arr[num] > 1) return num;
        }
        return -1;
    }
}

 

公開された100元の記事 ウォンの賞賛5 ビュー39万+

おすすめ

転載: blog.csdn.net/jinxinxin1314/article/details/104567570