[英]Find mismatch elements of arrays
我有一个任务:找到两个数组不匹配的元素并将它们移动到第三个数组。 我理解如何找到匹配的元素,但如何找到不匹配的元素? 这是我匹配元素的代码:
String[] = first_arr = {"Den", "Michel", "Dana", "Sophie" "Clar" };
String[] = sec_arr = {"Michel", "Sophie", "Clar" };
String[] = res_arr = new String[first_arr.-length];
Int count = 0;
For(int i=0; i<first_arr.length; i++) {
for(int j=0; i<sec_arr.length; i++){
if(first_arr[i].equals(sec_arr[i])) {
res_arr[count++] = first_arr[i];
}
}
}
我假设你想在2个不同的数组中找到独特的元素。 您可以使用集合方法来查找唯一元素
List<String> list1 = Arrays.asList("a","b","c","d");
List<String> list2 = Arrays.asList("a","c");
Set<String> both = new HashSet<String>(list1);
both.addAll(list2);
Set<String> common = new HashSet<String>(list1);
common.retainAll(list2);
both.removeAll(common);
for (String s : both) {
System.out.println(s);
}
不使用任何类或外部方法,这将是一个有效的解决方案:
String[] first_arr = {"Den", "Michel", "Dana", "Sophie", "Clar"};
String[] sec_arr = {"Michel", "Sophie", "Clar"};
String[] temp_arr = new String[first_arr.length + sec_arr.length];
int count = 0;
for (int i = 0; i < first_arr.length; i++) {
boolean contains = false;
for (int j = 0; j < sec_arr.length; j++) {
if (first_arr[i].equals(sec_arr[j])) {
contains = true;
break;
}
}
if (!contains) {
temp_arr[count++] = first_arr[i];
}
}
for (int i = 0; i < sec_arr.length; i++) {
boolean contains = false;
for (int j = 0; j < first_arr.length; j++) {
if (sec_arr[i].equals(first_arr[j])) {
contains = true;
break;
}
}
if (!contains) {
temp_arr[count++] = sec_arr[i];
}
}
String[] res_arr = new String[count];
for (int i = 0; i < count; i++) {
res_arr[i] = temp_arr[i];
}
但shashank提到的收集方法可能是最佳选择。
编辑只是做了一些快速测试和(总是同名,5和4名),它说没有使用类和其他方法平均快20倍(100次迭代)。 不是很可靠的测试,但我很好奇有多大差异。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.