JAVA：剑指_Offer_03_数组中重复的数字

package 剑指offer_初级;

import java.util.HashSet;
import java.util.Set;

public class 剑指_Offer_03_数组中重复的数字 {
    class Solution {
        public int findRepeatNumber(int[] nums) {
            for(int i=0;i<nums.length;i++){
                for(int j=i+1;j<nums.length;j++){
                   if(nums[i]==nums[j]){
                       return nums[i];
                   }
                }
            }
            return -1;
        }
        public int findNumber(int[] nums) {
            Set<Integer> dic = new HashSet<>();
            for(int num : nums) {
                if(dic.contains(num)){return num;}
                dic.add(num);
            }
            return -1;
        }
    }
}