leetcode_287

package leetcode.array;

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

/**
 * Created by w84108989 on 2019/2/21.
 */
//给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。
//
//        示例 1:
//
//        输入: [1,3,4,2,2]
//        输出: 2
//        示例 2:
//
//        输入: [3,1,3,4,2]
//        输出: 3
public class repeatnum_287 {
    public static void main(String[] args) {
        int []a = {2,2,2,4,2};
        System.out.println(findDuplicate(a));
    }
    public static int findDuplicate(int[] nums){
//        int res = 0;
//        for (int i = 0; i < nums.length; i++) {
//            res = res ^ nums[i];
//        }
//        return res;
//        int sum = 0;
//        int sum_tmp = 0;
//        for (int i = 0; i < nums.length; i++) {
//            sum += nums[i];
//            sum_tmp += i;
//        }
//        return sum - sum_tmp;
        Set s = new HashSet();
        for (int i = 0; i < nums.length; i++) {
            if (s.contains(nums[i])){
                return nums[i];
            }
            s.add(nums[i]);
        }
        return 0;
    }
}