#每天会分享面试题
import java.util.HashMap;
/**
-
@ author Wade
*/
public class Test002 {// 构造一个方法 public static int findDuplicate(int[] nums){ //1如果数组为空或者数组长度为0则返回-1 if (nums==null || nums.length==0){ return -1; } //2如果不为空,则创建集合存储数组 HashMap<Integer, Boolean> map = new HashMap<>(); for (int num : nums) { //如果集合中有num,则返回num if (map.containsKey(num)){ return num; } map.put(num,true); } return -1; }
//在主方法中调用findDuplicate方法
public static void main(String[] args) {
int[] nums ={2,1,2,3,4,5,6};
int duplicate = findDuplicate(nums);
System.out.println(duplicate);
}
}
如果有用,请给个关注