Question

两个string数组里有几个元素相同 java

写一个method，最后return一个数字，算的是List1和List2里面有多少相同的元素。有多种方法更好！

Answer 1

import java.util.*;
public class Yugi{
    public static int getSame(List<String> list1, List<String> list2){        
        int count = 0;
        for(int i = 0; i < list1.size(); i++){
            String a = list1.get(i);
            for(int j = 0; j < list2.size(); j++){
                String b = list2.get(j);
                if(a.equals(b)){
                    count++;
                }
            }
        }
        return count;
    }
    public static void main(String[] args){
        List<String> list1 = Arrays.asList("1","2","3","3","5");
        List<String> list2 = Arrays.asList("5","2","3");
        int count = getSame(list1, list2);
        System.out.println(count);
        
    }
}

追问

谢谢！！请问如果用binary search 的方法要怎么写

Answer 2

这样的问题，应该发到语文的区。。。