hash算法取两数组中的相同元素

public static List<String> getSame2(String[] array_1,String[] array_2)
{
Arrays.sort(array_1);
Arrays.sort(array_2);

//相同元素集合
List<String> sameList = new ArrayList<String>();

int j = 0;
int k = 0;

int compareResult = 0;
while(j < array_1.length && k< array_2.length)
{
/*
*比较两个值大小
*若是相等,则加入集合,反之则变动小一方的下标值
*/
compareResult = array_1[j].compareTo(array_2[k]);
if (0 == compareResult)
{
sameList.add(array_1[j]);
k ++;
j ++;
}
else if (0 < compareResult)
{
k ++;
}
else
{
j ++;
}
continue;
}
return sameList;
}

作者: inter12

在这苦短的人生中,追求点自己的简单快乐

发表评论

电子邮件地址不会被公开。 必填项已用*标注