剑指 Offer 03. 数组中重复的数字

我的思路

//请找出数组中任意一个重复的数字
public class Solution {
    public int findRepeatNumber(int[] nums) {
        int num_count[] = new int[nums.length];
        for(int i=0;i<nums.length;i++){
            //System.out.println(nums[i]);
            num_count[nums[i]]++;//numcount储存值是数字对应的出现次数，
        }
        //System.out.println(Arrays.toString(num_count));
        for(int i=0;i<nums.length;i++) {
            if (num_count[i] > 1) {//说明有重复，输出
                return i;//i即代表重复数字
            }
        }
        return 0;
    }
}