我有两个包含整数的列表,如下所示:
def first = [10, 12, 3, 6, 9, 8, 33]
def second = [8, 9, 5, 6]
每个列表中的元素数量可以完全是任意的。我也有一个门槛,也是一个数字:
def threshold = 3
我必须成对检查比较两个数组中的所有元素,并检查它们的差异是否为< = threshold。结果我必须输出所有元素。
所以,在我的情况下,它是:
来自第一个列表的10, 12, 3, 6, 9, 8
和来自第二个列表的8, 9, 5, 6
。因为
abs(10-8) <= 3
abs(12-9) <= 3
abs(3-5) <= 3
abs(6-6) <= 3
这里由于第一个列表包含更多元素然后第二个列表,我必须将第一个列表元素与第二个列表中的最后一个元素进行比较。
abs(9-6) <= 3
abs(8-6) <= 3
abs(33-6) >= 3, stop here!
Groovy和Java答案都是合适的。
P.S这是一个算法问题,为此目的已经存在一些算法吗?
答案 0 :(得分:1)
这是一种java方法来完成它。由于你abs()
减法,因此首先出现的问题并不重要。所以,让我们利用这一点,找出哪个更长。一旦我们知道了,我们知道哪一个强制重复它的最后一个元素。
if (first.length() > second.length()) {
longer = first;
shorter = second;
} else {
longer = second;
shorter = first;
}
last = shorter.length() - 1;
for(int i = 0; i < longer.length(); i++) {
s = shorter.get(Math.min(last, i));
l = longer.get(i);
if (abs(l-s) > threshold) {
break;
}
}
答案 1 :(得分:1)
在下面的实现中我使用了set数据结构来防止元素在结果中重复,如果要显示重复的元素,可以使用arraylist而不是set
import java.util.*;
public class CompareElements{
public static void main(String[ ] arg){
int [] firstList = {10, 12, 3, 6, 9, 8, 33};
int [] secondList = {8, 9, 5, 6};
int firstListLength = firstList.length;
int secondListLength = secondList.length;
// i have used set data structure to prevent duplication of elements in the result
Set<Integer>result=new HashSet<Integer>();
// iterate over the two list and get the absolute value for each two corresponding elements
// and check if the difference is <= 3 , the two elements are added to the result
for(int i=0;i<Math.min(firstList.length, secondList.length);i++) {
if(Math.abs(firstList[i]-secondList[i]) <= 3)
{
result.add(firstList[i]);
result.add(secondList[i]);
}
}
// here we are trying to handle the case when the lists have different lengths
// and the second list length is greater
if(firstListLength < secondListLength)
{
for(int i =firstListLength-1;i<secondListLength;i++)
{
if(Math.abs(firstList[firstListLength-1]-secondList[i]) <= 3)
{
result.add(firstList[firstListLength-1]);
result.add(secondList[i]);
}
}
}
// here we are trying to handle the case when the lists have different lengths
// and the first list length is greater
else if (firstListLength > secondListLength)
{
for(int i =secondListLength-1;i<firstListLength;i++)
{
if(Math.abs(firstList[i]-secondList[secondListLength-1]) <= 3)
{
result.add(firstList[i]);
result.add(secondList[secondListLength-1]);
}
}
}
System.out.println(result.toString());
}
}
答案 2 :(得分:1)
如果你不需要可怕的最终重复元素限制,那么在groovy中这是:
[first,second].transpose()
.every { Math.abs(it[0]-it[1]) < threshold }
给定此函数将列表填充为某个宽度(默认为列表的最大长度):
def paddedPairs(List lists, Integer width=lists*.size().max()) {
(0..<width).collect { p -> lists.collect { it[ p >= it.size() ? -1 : p] } }
}
你可以这样做:
paddedPairs([first, second]).every { Math.abs(it[0]-it[1]) < threshold }