题目

原题目:

1
2
Given two array A, B, in all the indexes o array A elements which are also n array B. 
For example a = [5,3,1,5,4],b =[5,3],and the resutis [0,1,3]

翻译后:给定两个数组A、B,找出两个数组中重复的A的索引下标

思路

思路1:双重for循环暴力破解i,时间复杂度O(n^2^),然后用一个list存放结果

思路2:先把一个数组放入hashmap中,然后再把一个数组放入hashmap,如果有重复那么就不能放入,然后把下标放入list队列,时间复杂度O(N)

思路3:因为hashmap是Api,所以如果这不考虑移除且数组中的数是正整数,那么可以考虑使用一个数组,把值当做索引存入,时间复杂度O(N)

实现

暴力破解