Minimum index sum of two lists
算法思想:用双层for循环对比两个数组当中的字符串是否相等,再统计索引和
public String[] findRestaurant(String[] list1, String[] list2) {
// Write your code here
int ans=list1.length+list2.length;
ArrayList<String> s=new ArrayList();
for (int i=0; i<list1.length; i++)
{
for(int j=0;j<list2.length;j++)
{
if (list1[i].equals(list2[j]))
{
if(i+j<ans)
{
// s=new ArrayList();
ans=i+j;
s.add(list1[i]);
}
else if(i+j==ans)
{
s.add(list1[i]);
}
}
}
}
return s.toArray(new String[0]);
}
关键点:声明一个集合,list1[i]==list2[j]时,将list1[i]加入到集合当中;返回值返回s转变为数组之后的值
知识点补充:length、length() 和 size() 的区别:
- length不是方法,是属性,是数组的属性
- length()是字符串String的一个方法
- size()是List集合的一个方法