//You are given two lists. Write a method that checks for duplicate elements in the second list.
// test cases :
// listA: [1,2,3,4]
// listB: [3,6,8.5]
//
// invalidList: [1,2,3,3]
// hasDupliactes(listA, listB) -> true
//boolean
// list sorted?
// O(lenA * LenB)
// hashset
// sort A , sort B
// and do binary search
// O(logn)
// hashset
// set add List A into set , no duplicate in list A
// continue add ListB into set , if duplicate one , set will failed. return false
// O(len A + len B)
// use two LinkedHashSet
// Add list A into set 1
// Add list B into set 2
// Add element from set2 into set 1
import java.util.*;
import java.util.HashSet;
public class FindDuplicate {
public static void main(String[] args) {
Integer[] array1 = { 1, 2, 3, 4};
Integer[] array2 = {3, 6, 8, 5};
FindDuplicate finder = new FindDuplicate();
System.out.println(finder.checkDuplicate(array1, array2));
}
public boolean checkDuplicate(Integer[] array1, Integer[] array2) {
Set<Integer> set1 = new HashSet<Integer>(Arrays.asList(array1));
Set<Integer> set2 = new HashSet<Integer>(Arrays.asList(array2));
// if set2.size() > set1.size()
for (int element : set2) {
if (!set1.add(element)) {
return true;
}
}
return false;
}
// second solution
// int pointA // pointer
}
2016-06-17-亚马逊电面
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
