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;
}
{
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;
}
本文介绍了一种用于查找两个字符串数组交集的算法实现。通过排序并遍历两个数组,该方法能够高效地找出所有相同的元素。
5万+

被折叠的 条评论
为什么被折叠?



